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Gali būti tikras tik tuo, kad niekuo negali būti tikras. Jei 
šis tvirtinimas teisingas, tai tuo pačiu jis klaidingas. 
Senovinis paradoksas 


|. МАТЕМАТ! НЕ5 LOGIKOS 
ELEMENTAI 


1. Kokia mašinų logika? 


Žmogus nuo neatmenamų laikų stengėsi sukurti mašinas, 
kurios palengvintų jo darbą. Daugiausia jos atlikdavo tam tikrą 
fizinio darbo dalį ar net ir visą darbą. Šiuo metu yra gaminama 
daug mašinų, kurios atlieka ir protinio žmogaus darbo dalį. Tai — 
„protingos“ elektroninės skaičiavimo mašinos, per sekundę 
atliekančios šimtus tūkstančių ir dar daugiau aritmetinių veiksmų. 
Tačiau ne kiekvienam žinoma, kad jos konstruojamos, remian- 
tis matematine logika. Matematinė logika, 0 ypač jos sudėtinė 
dalis — /ogikos algebra, turi labai didelę reikšmę automatų 
kūrimo teorijoje. Ši reikšmė nemažės ir ateityje, nes daugelyje 
pasaulio šalių keliami uždaviniai plačiau diegti automatizaciją, 
kurti automatizuotas atskirų įmonių, gamyklų, pramonės šakų 
valdymo sistemas, automatizuoti mokslinius tyrimus, plačiau 
naudoti elektroninę skaičiavimo techniką. 

Matematinė logika, dar vadinama /ormaliąja, arba simboline, 
logika, yra sukurta palyginti ne taip seniai. Bene pirmasis kėlė 
mintį, kad galima ir būtina sukurti tokią matematikos šaką, žy- 
mus vokiečių matematikas Gotfrydas Vilhelmas Leibnicas (1646 — 
1716). Jis teigė, kad galima visas Žmogaus žinias suskaidyti į 
paprasčiausius, pirminius elementus, įvesti tų elementų žymėji- 
mui specialius simbolius, nustatyti veiksmų su simboliais taisyk- 
les, — 1r turėsime loginį skaičiavimą, geriausią iš visų tyrimo 
metodų. Anot Leibnico, ivedus šį skaičiavimą, nebereikės dviem 
filosofams stengtis perrėkti vienas kitą, įrodinėjant savąją tiesą: 
jie galės sėstis prie stalo ir, paėmę pieštukus, apskaičiuoti, kurio 
tiesa ir kurio — пе. 


Deja, visuotinė vieninga sąvokų sistema dar iki šiol nesukur- 
ta. Iš dalies Leibnico idėjos buvo realizuotos XIX amžiuje: airių 
matematikas Džordžas Bulis (1815-1864) sukūrė algebrą, Ки- 
rioje raidės reiškia teiginius 17 kurioje yra teisingi tick įprastinės 
algebros, tiek ir logikos pagrindiniai dėsniai. Ši algebra vadinama 
logikos, arba Bulio, algebra. Bulio darbais kurį laiką nebuvo 
plačiau domėtasi. Ле, kaip ir daugelis kitų matematinių rezulta- 
tų, buvo laikomi „grynu“ mokslu, nepritaikomu praktikoje. 
(Beje, neretai ir dabar galima išgirsti tokią pažiūrą į kai kuriuos 
matematikų darbus — kas gi iš tų teoremų, kam jas galima pa- 
naudoti?..) Tačiau jau praeito amžiaus gale, vystantis mokslui, 
о ypač šiame amžiuje, pradėjus kurti skaičiavimo techniką, Ви- 
lio algebra tapo viena iš plačiausiai žinomų, būtinų matematikos 
ša у. 

Drauge vystėsi ir matematinė logika — mokslas, tiriantis 
matematinius įrodymus. Daug žymių mokslininkų prisidėjo 
prie jos sukūrimo; jų tarpe ypač paminėtini vokiečių matematikas 
Dovydas Hilbertas (1862 — 1943), anglų filosofas ir logikas Ber- 
tranas Raselas (1872-1970), vokiečių matematikas Kurtas 
Giodelis. 

Šioje knygelėje nemėginsime nei išsamiau supažindinti su 
matematine logika!, nei detaliau nušviesti jos pritaikymo skaičia- 
vimo technikoje — pateiksime tik keletą bendrų pastabų. 

Žmonių kalba nėra tobula. Pasakytą ar parašytą sakinį kartais 
galima įvairiai aiškinti bei suprasti. Žmogus vis dėlto dažniausiai 
teisingai supranta raštu ar žodžiu išreikštas kito asmens mintis. 
Mašinos (bent dabartinės) kur kas menkiau tesugeba „suprasti 
kalbą“. Todėl visi duomenys, jų apdorojimo taisyklės їг koman- 
dos mašinai turi būti perduodamos tokia forma, kad nebūtų jo- 
kios galimybės jas suprasti įvairiai. Kol kas žmogaus „pokalbių“ 
su mašina žodynas nėra platus (mes dar nepraktikuojame inte- 
lektualių pokalbių su elektroninėmis mašinomis filosofinėmis 
temomis, nors, pavyzdžiui, jau esama elektroninių diagnosti- 
kų, mokančių išsamiai apklausti ligonius apie jų sveikatą). Todėl 
“| 1 Norintiems plačiau susipažinti su logikos algebra siūlome paskaityti 
I. Jaglomo knygelę ,,Nepaprastoji algebra“, „Mintis“, 1971 m, 
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naudojamus žodžius galima išreikšti specialiais simboliais, nu- 
statyti griežtas operacijų su tais simboliais taisykles. Tačiau juk 
tada gauname būtent tai, apie ką svajojo Leibnicas, ką kūrė Bulis — 
teiginių algebrą, matematinę logiką, Taigi mašinų logika — 
matematinė logika. 


2. Mūsų logika — dvireikšmė 


Ne tik elektroninei skaičiavimo technikai, įvairių automatų 
kūrimui reikalinga matematinė logika. Jos idėjos, simboliai, dės- 
niai smelkiasi іг į kitus mokslus, ypač į įvairias matematikos $а- 
kas. Daug patogiau vietoje ilgo žodžių rinkinio „15 to, kad ..., 
išplaukia...“ panaudoti mažą sutartinį ženkliuką — rodyklę, 
vietoj paaiškinimo „laikysime, kad teisingas ne teiginys A, o kaip 
tik priešingas teiginys“ rašyti brūkšnelį virš А ir t. t. Laimima 
vietos, nes formulės pasidaro kompaktiškesnės, lengviau jas su- 
vokti. O dar svarbiau tai, kad galime remtis matematinės logikos 
dėsniais ir greičiau gauti norimus rezultatus. 

Matematinė logika glaudžiai susijusi su aibių teorija, todėl 
pravartu, prieš pradedant pokalbį apie aibes, susipažinti su kai 
kuriomis matematinės logikos sąvokomis. 

Viena iš svarbesnių yra teiginio sąvoka. 


Savo mintis mes paprastai dozuojame sakiniais. Gramatikos 
mokslas sakinius skirsto į teigiamuosius (,,Jonas skaito knygą“), 
neigiamuosius („Топаз neskaito knygos“), klausiamuosius (‚Ат 
Jonas skaito knygą?“), šaukiamuosius (,„Oi, tai Jonas!“), Перїа- 
muosius (,,Уопа1, skaityk!“). Sakiniai gali turėti įvairių savybių, 
pavyzdžiui, jie gali būti ilgi, trumpi, įdomūs, neaiškūs, pagrin- 
diniai, šalutiniai ir t. t. Matematinės logikos požiūriu svarbiau- 
sia Žinoti, ar teisinga tai, kas sakinyje teigiama, ar ne. 

Grįžkime prie keturių pateiktųjų sakinių. Pirmasis sakinys — 
„Jonas skaito knygą“. Aišku, kad, pažiūrėję, Ка gi tas Jonas 
veikia, galėsime pasakyti, ar šis sakinys teisingas, ar ne (nekomp- 
likuosime teiginio ir nesvarstysime, ar tik Jonas neapsimeta 
skaitąs...). 


Taigi apie pirmojo tipo (teigiamuosius) sakinius dažnai ga- 
lime spręsti, ar jie teisingi, ar ne. Tą patį galime pasakyti ir apie 
antrojo tipo (neigiamuosius) sakinius. Iš tikrųjų, jei sakinys 
„Jonas skaito knygą“ šiuo metu teisingas, tai sakinys ,,Јопаѕ 
neskaito knygos“ neteisingas, ir atvirkščiai. 

Dabar imkime trečiojo tipo — klausiamąjį sakinį: „Ar Jonas 
skaito knygą?“ Atrodytų, kad ir čia yra prasmė kalbėti apie 
teisingumą — jei Jonas skaito knygą, tai sakinys teisingas. Tačiau 
iš tikrųjų gali būti teisingas ar neteisingas tik atsakymas į klau- 
simą (skaito, neskaito), bet ne pats klausimas. Klausimas yra 
neutralus teisingumo atžvilgiu. Tokį klausimą pateikusio asmens 
negalėsime apkaltinti melu — ir negalėsime teigti, kad jis sako 
tiesą. 

Panašiai yra ir su ketvirtojo tipo sakiniais. Negalime teigti, 
kad liepiamasis (,,Jonai, skaityk knygą!“) аг šaukiamasis („О1, tai 
Jonas!“) sakiniai yra teisingi. Gal būt, jie teisingi ar klaidingi 
subjektyviu požiūriu (pavyzdžiui, vienas asmuo laikys teisingu 
nurodymą, kad Jonas skaitytų knygą, o kitas — kad Jonas ra- 
šytų, ir pan.), bet ne objektyviu. 


Teiginių vadinamas bet kuris sakinys, kuris yra teisin- | 
| gas arba klaidingas. 
Pateiksime pavyzdžių. 
Šie sakiniai yra teiginiai: 
Jonas skaito knygą. 
Trikampio kampų suma yra lygi x. 
1+1=0. 
O šių sakinių teiginiais nelaikome: 
Ar Jonas skaito knygą? 
Jonai, skaityk! 
Tegyvuoja Spalio revoliucija! 
1+1. 
Norėčiau rasti šimtą rublių. 
Teiginio apibrėžimas pagrįstas vienu iš svarbiausių logikos 
dėsnių — vadinamuoju negalimo trečiojo dėsniu. 
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Kiekvienas teiginys yra teisingas arba klaidingas, 
trečios galimybės nėra. 


Ši dėsnį nustatė žymusis antikos filosofas Aristotelis IV a. 
pr. m. e. Logika, kuri remiasi Aristotelio logikos dėsniais, tame 
tarpe ir negalimo trečiojo dėsniu, vadinama Aristotelio logika, 
arba dvireikšme logika. 

„„Dvireikšme“ ji vadinama todėl, kad susitarta kiekvienam 
teiginiui priskirti vieną iš dviejų skaičių: 1 ar 0, kuriuos vadiname 
teiginio reikšmėmis. Jei teiginys teisingas, јат priskiriama reikš- 
те 1, o jei neteisingas — reikšmė О. 

Kartais patogu teiginius trumpai žymėti raidėmis. Pavyzdžiui, 
jei pažymėsime raide p teiginį „Trikampio kampų suma lygi x“, 
o raide g — teiginį „Nemunas įteka į Juodąją jūrą“, tai galėsi- 
me parašyti 


nes teiginys p visuomet teisingas, 0 g — aiškiai klaidingas. 

Vadinasi, jei 7 reiškia kokį nors teiginį, tai užrašą ,,7= 1“ rei- 
kia suprasti: ,, yra teisingas teiginys“, o ,,/=0“ skaitome: ,,t yra 
klaidingas teiginys“. Tačiau ar visiems teiginiams galima priskir- 
ti vieną iš šių reikšmių? Štai, pateiksime kebloką pavyzdį. 

Sveikieji teigiami skaičiai vadinami pirminiais, jei jie dalūs 
tik iš | ir patys iš savęs. Skaičiai, turintieji ir kitų daliklių, vadina- 
mi sudėtiniais. Pavyzdžiui, skaičiai 2, 3, 5, 7, 11, 13, 17 ir t. t. yra 
pirminiai, а 4, 6, 8, 10, 12, 14, 15, 16 ir t. t. — sudėtiniai. Skai- 
čių eilėje kur-ne-kur galima rasti „kaimyninius“ pirminius skai- 
čius — tokius, tarp kurių įsiterpęs tik vienas skaičius. Jie vadina- 
mi dvynukais. Šiai tokios dvynukų poros: 5 ir 7, 11 ir 13, 17 ir 
19, 29 їг 31 ir kt. Didžiausia šiuo metu žinoma dvynukų pora yra 
skaičiai 1012 +9649 ir 1012+9651. Matematikai seniai stengiasi 
ištirti, kiek yra tokių dvynukų porų: baigtinis skaičius ar be ga- 
lo daug? Deja, iki šiol nepavyko atskleisti šios paslapties. Tuo 
būdu, teiginiui ,,Egzistuoja be galo daug pirminių skaičių — dvy- 
nukų“ negalime priskirti nė reikšmės 1, пе 0. 


Tačiau mes jau pradžioje sutarėme kalbėti tik apie tokius 
teiginius (kitaip sakant, tik tokius posakius vadinti teiginiais), 
apie kuriuos galima pasakyti, ar jie teisingi, аг ne. Laikydamiesi 
šio susitarimo, kiekvienam teiginiui visada galime priskirti reikš- 
те 1 arba 0. 

Пра laiką niekam nekilo mintis, kad galėtų būti ir kitokios 
logikos. Tačiau 1921 m. lenkų matematikas Lukasievičius su- 
kūrė trireikšmę logiką. Jo logikoje kiekvienas teiginys gali įgyti 
3 reikšmes — 1, ?, 0. Reikšmė? laikoma teisingesne už reikšmę 
О, reikšmė | — teisingesne už reikšmę? 

Vėliau buvo sukurta ir kitų logikų. Logikos, kuriose teigi- 
nių reikšmių skaičius т> 2, vadinamos daugiareikšmėmis, arba 
nearistotelinėmis logikomis. Plačiau apie jas galima pasiskai- 
tyti knygoje Г. Ивс, K. В. Ньюсон ‚О математической 
логике и философии математики“ („Знание“, M., 1968) 
arba kitose knygose apie logiką. Mes gi grįšime prie Aristotelio 
dvireikšmės logikos, kuria ir remsimės visą laiką. 


3. Kaip padauginti teisingą iš neteisingo! 


Visi teiginiai skirstomi į paprastus ir sudėtinius. Paprastu 
vadinamas toks teiginys, kurio negalima suskaidyti į jokius kitus 
teiginius. Pavyzdžiui, visi pracitame paragrafe minėti teiginiai 
buvo paprasti, nes jų neįmanoma suskaidyti į du ar daugiau pras- 
mingų teiginių. 

Sudėtiniu vadinamas teiginys, sudarytas iš kelių teiginių, 
sujungtų loginėmis jungtimis. Loginės jungtys yra šios: 

1) „ir“, 

2) „arba““, 

3) ,,Јеі..., tai...“, 


4) „jei ir tik jei..., tai... 


Šiame paragrafe panagrinėsime pirmąją iš šių jungčių. 


| Sudėtinis teiginys, sudarytas iš kelių teiginių, sujungtų 
logine jungtimi „ir“, vadinamas konjunkcija. 


Jungtis „ir“ tokiuose sakiniuose reiškia ir tuo pat metu. 

Teiginiai, kurie sudaro konjunkciją, vadinami konjunkcijos 
nariais. Jie gali būti tiek paprasti, tiek ir sudėtiniai. Matemati- 
nėje logikoje konjunkcijai Žymėti vietoj žodžio „ir“ naudojamas 
simbolis! A. Vadinasi, pažymėję du teiginius raidėmis p, а, jų kon- 
junkciją Žymime 


PAG. 


Tokį užrašą reikėtų skaityti: „p ir g“. 

Pailiustruosime visa tai pavyzdžiu. Sakykime, yra trys tei- 
giniai: 

a — „Trikampio kampų suma lygi т“; 

b — „Trikampio kampų suma nelygi т“; 

c — „Lygiakraščio trikampio kampai yra lygūs“. 


Iš jų galime sudaryti 4 konjunkcijas: 


аль — „Trikampio kampų suma lygi т, ir trikampio kampų 
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suma nelygi x“; 


а Ас — „Irikampio kampų suma lygi x, о lygiakraščio tri- 
kampio kampai yra lygūs“; 


bAc-— „Trikampio kampų suma nelygi т, ir lygiakraščio 
trikampio kampai yra lygūs“. 


аль Лс — „Trikampio kampų suma lygi т, ir trikampio kam- 
рч suma nelygi л, o lygiakraščio trikampio kam- 
pai yra lygūs“. 


Kai kuriose iš šių konjunkcijų vietoj jungties „г“ parašyta 
„о“, kad sakinys būtų darnesnis. Šiais atvejais žodelio „o“ prasmė 
уга ta pati, kaip „ir“. 

Peržiūrėję šias 4 konjunkcijas, matome, kad pirmoji, (а ЛБ) 
ir ketvirtoji (а Ab Ac), kaip teiginiai, niekada negali būti laikomi 
teisingais pagal negalimo trečiojo dėsnį. Kitos dvi konjunkci- 
jos bus teisingos, jei teisingi jas sudarantys teiginiai. Vadinasi, 
antroji konjunkcija (а Л с) teisinga (air с teisingi), o trečioji (Р Ąc)— 


1 Kartais vietoj jo vartojamas simbolis &. 


neteisinga (nes neteisingas teiginys 5). Lengva numatyti ir bendrą 
dėsnį: į konjunkciją lygiomis teisėmis įeina du (ar daugiau) tei- 
ginių, todėl ji teisinga, jei teisingas kiekvienas konjunkcijos 
narys 


тт 
| Konjunkcija p Ла teisinga tada ir tik tada, jei abu teigi- | 
| niai p ir 9 teisingi. | 

Remdamiesi šia taisykle, sudarysime konjunkcijos teisingumo 
nustatymo lentelę. Jos kraštuose žymimos p ir g reikšmės, о vi- 
duryje — p Ag reikšmės: 


| lentelė 
1 0 

5 (р \ 4) 
з Жж g 


Jei kiekvieną iš teiginių p ir g pakeisime atitinkamu teisingumo 
simboliu 1 ar 0, tai iš lentelės gausime tokias formules: 


1А1+1, 1лЛ0-0, OA1=0, O0A0=0. 


Matome, kad konjunkcijos operacijos rezultatas yra toks pat, 
kaip skaičių 0 ir | daugybos operacijos: 


1:1-1, 1:0-0, 0-1=0, 0:0-0. 


Dėl šios analogijos teiginių konjunkcija p Ла dar vadinama 
teiginių sandauga ir žymima tiesiog ра, t. y. vietoj ženklo Л nau- 
dojamas paprastas daugybos ženklas — taškas (kuris gali būti 
praleidžiamas) arba x. 

Iš 1 lentelės matome, kad konjunkcijoje teiginius galima su- 
keisti vietomis, ir jos teisingumas liks tas pats. Šią savybę užra- 
šysime šitaip: 

рЛ4<4 Лр. (1) 

Analogišką savybę turi ir paprasta aritmetinė suma (а+- 
=b+a) bei sandauga (ab = Ба). Ją vadiname komutatyvumo (50- 
keičiamumo) savybe. Tuo būdu, (1) formulė reiškia, kad kon- 
junkcija yra komutatyvi. 
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Sudarant iš paprastų teiginių konjunkciją, galima gauti ir 
tokius teiginius, kurie atrodys keisti. Pavyzdžiui, iš „normalių “ 
teisingų teiginių 

Vilnius yra Lietuvoje, 
2х2=4, 
galime gauti konjunkciją 
Vilnius yra Lietuvoje, ir 2х2=4. 

Literatūriniu požiūriu tai atrodytų beprasmis kratinys, bet 
matematinės logikos požiūriu šis sakinys priimtinas, nes jis yra 
dviejų teisingų teiginių konjunkcija, taigi teisingas teiginys. 


4. Algebra, kurioje 1--1--1 


Dabar panagrinėsime sudėtinius teiginius, kurie gaunami, 
naudojant antrąją loginę jungtį „arba“. 

Pavyzdžiui, iš dviejų paprastų teiginių: „Trikampis yra sta- 
tus“ ir „Trikampis yra lygiakraštis“ galima sudaryti sudėtinį 
teiginį ‚Trikampis yra status arba trikampis yra lygiakrašus“. 


| 
| Sudėtinis teiginys, suderytas iš kelių teiginių, sujungtų | 
шиг logine jungtimi „arba“, vadinamas disjunkcija. 


Teiginiai, kurie sudaro disjunkciją, vadinami disjunkcijos 
nariais. Disjunkcijai žymėti naudojamas simbolis V. Dviejų tei- 
ginių р та disjunkcija užrašoma 

РУ4 
ir skaitoma „р arba 4“. 

Žodis „arba“ mūsų kalboje turi ne vieną loginį niuansą. Vie- 
na jo reikšmė — griežtoji, kai „arba“ reiškia, kad iš kelių iš- 
vardytų atvejų gali įvykti tik vienas. Tokia žodžio „arba“ prasmė, 
pavyzdžiui, sakinyje ,,Išlaikysiu egzaminą arba neišlaikysiu“. 

Antra žodžio „arba“ reikšmė — silpnoji, kai įvykdomu lai- 
komas bent vienas iš kelių išvardytų atvejų, bet gali įvykti и 
daugiau, netgi visi nagrinėjami atvejai. Pavyzdžiui, jei tėvas, 
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duodamas vaikui pinigų, sako: ,„Nusipirk obuolių, arba kriau- 
šių, arba slyvų“, tai, tikriausiai, leidžia pirkti ne tik kurios nors 
vienos rūšies vaisių, bet ir įvairių rūšių, kiek užteks pinigų. 

Matematinėje logikoje žodis „arba“ naudojamas šia antrąja, 
silpnąja prasme. 


Disjunkcijos ženklu galime jungti ir daugiau nei du teiginius. 
Pavyzdžiui, iš 4 teiginių 


а — 2+2=4; 
b — 2х2=4: 
G o= 020х229: 
d — 2x2-6 


galima sudaryti tokias disjunkcijas (išvardiname, aišku, ne visas): 
aVb — 9+2=4 arba 2x2=4; 
амс — 2+2=4 arba 2х2-0, 
су - 2x2=5 arba 2х2-0, 


Pirmoji iš šių disjunkcijų, be abejonės, teisinga, о trečioji — 
neteisinga, Antroji disjunkcija a V с ne itin patraukli matematikui, 
bet vis dėlto ją reikia laikyti teisingu teiginiu, nes disjunkcijos 
jungtis „arba“ reiškia, kad įvykdomas bent vienas 15 minimų 
atvejų. Tuo būdu, disjunkcija p V g yra teisinga, jei teisingas bent 
vienas iš teiginių p ir д. Suformuluosime šią taisyklę taip, kad 
ji būtų panaši į konjunkcijos teisingumo taisyklę: 


Disjunkcija p V а neteisinga tada ir tik tada, jei abu 
| teiginiai p ir а neteisingi. \ 
р | 


Remdamiesi šia taisykle, sudarysime lentelę disjunkcijos tei- 
sipgumui nustatyti, kai žinomas jos narių teisingumas. 


2 lentelė 


(P V a) 
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Vietoj šios lentelės galima užrašyti tokias formules: 
1ү1=1, 1У0-1, 0М1+1, 9\0=0. 
Palyginkime jas su skaičių O ir | sudėtimi: 
1+1=2, 1+0=1, 0+1=1, 0+0=0. 


Matome, kad simbolių 1 ir 0 disjunkciios formulės nuo skai- 
čių 1 ir O sudėties formulių skiriasi tik vienu atveju: būtent, skai- 
čių 1 ir 1 suma yra 2, o simbolių 1 ir | disjunkcija yra 1. Dėl šios 
analogijos disjunkcija dar vadinama teiginių suma, о vietoj dis- 
junkcijos ženklo kartais rašomas sumos ženklas +. Gauname 
algebrą, kurioje 


1+1=1. 


Ši formulė — būdinga teiginių algebros, arba Bulio algebros, 
ypatybė. Vadinasi, Bulio algebroje, turinčioje tik du elementus 
О ir І (yra Bulio algebrų ir su kitokiais elementais), sudėties ir 
daugybos lentelės (dar kartą jas pakartojame) yra šitokios: 


0+0=0, 0х0-0, 
0-1-1, 0х1--0, 
1+1=1, 1х1=]. 


Baigdami šį skyrelį apie disjunkciją, pastebėsime, kad ji, kaip 
ir konjunkcija, yra komutatyvi: 


рУ4<4 Үр. (2) 


5. Ar iš 2Ж2=5 išplaukia 2х3-6! 


Iš pirmo žvilgsnio neatrodo, kad į čia užrašytąjį klausimą 
būtų verta rimtai atsakyti, о tuo labiau teigiamai. Tačiau šiame 
paragrafe pamatysime, kad toks pirmas įspūdis gali būti klaidin- 
gas. 

Nagrinėsime trečiąją loginę jungtį „„jei..., tai“. Ši jungtis 
dažnai sutinkama, pavyzdžiui: „е trikampis lygiakraštis, tai 
visi jo kampai lygūs“; „Jei a>b, tai а?>Ь?. 
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Ši įprasta išvados schema matematinėje logikoje vadinama 
implikacija. 
Sudėtinis teiginys, sudarytas iš dviejų teiginių, su- 
jungtų logine jungtimi „„jei..., tai“, vadinamas 
implikacija. 


Implikacija žymima simboliu =. Vadinasi, užrašę 


р => 9, 


skaitome: „jei p, tai 4“, arba „iš p išplaukia 4“. 

Pirmasis implikacijos narys p vadinamas antecedentu, antra- 
sis q — konsekventu. Kasdieninėje kalboje jie vadinami ir kitaip: 
p — prielaida, sąlyga, 9 — išvada. Daugelis teoremų yra пе kas 
kita, kaip implikacijos. 

Aptarsime implikacijos teisingumo lentelę. Pradžioje prisi- 
minsime, kad implikacijoje akcentuojamas išvedimas (iš p iš- 
plaukia д), tiriamas paties išvedimo, о ne teiginio 4 teisingumas. 
Panagrinėsime visus keturis galimus atvejus: 

1) Р-1, 4=1. Šiuo atveju implikacija р-»д reiškia, kad iš 
teisingo teiginio išvedamas teisingas teiginys. Tokia implikacija, 
be abejo, teisinga. Vietoj teiginių p ir g, rašydami jų teisingumo 
simbolius, gauname: 


(1->1) 1. 


2) р=1, а=0. Implikacija p= q šiuo atveju reiškia, kad iš 
teisingo teiginio gaunamas neteisingas, iš teisingos prielaidos 
daroma klaidinga išvada. Tokia implikacija jau nepageidautina. 
Jei iš teisingo teiginio išvedamas klaidingas, tai klaidingas yra 
išvedimo metodas, todėl tokia implikacija laikoma neteisinga: 


(1->0) =0. 


3) р=0, а=0. Šiuo atveju p=q reiškia, kad iš neteisingos 
prielaidos gaunama neteisinga išvada. Tokia situacija, aplamai, 
gana logiška: pasirinkus klaidingas prielaidas, ir teisingiausias 
išvedimas mūsų neapsaugos nuo klaidingos išvados. Vadinasi, 
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nėra pagrindo teiginį „iš klaidingo išplaukia klaidingas“ laikyti 
neteisingu, taigi implikacija p=q šiuo atveju laikoma teisinga: 


(0 = 0)=1. 


4) р=0, а=1. Tokie atvejai, kai iš klaidingo teiginio išplaukia 
teisingas, nors ir reti, bet galimi. Pavyzdžiui, gydytojas, turėdamas 
netikslius analizių duomenis, gali ir teisingai nustatyti diagnozę; 
tardytojas, girdėdamas perdėm melagingus kaltinamojo parody- 
mus, gali surasti nusikaltimo siūlo galą; mokslininkas iš painių 
vienas kitam prieštaraujančių duomenų gali atskleisti naują gamtos 
dėsnį. Visi šie ir panašūs atvejai liudija, kad naujo teiginio (diag- 
nozės, kaltės, dėsnio ir t. t.) išvedimo būdas (implikacija) yra 
tikrai geras, teisingas. 

Todėl implikaciją 0 =1 (iš klaidingo išplaukia teisingas) lai- 
kome teisinga, taigi: 


(0 =1)=1. 


Galimas dalykas, kad skaitytojui ši formulė atrodys keisto- 
ka. Tačiau ką tik minėjome, kad implikacija 0->0 (iš klaidingo 
išplaukia klaidingas) laikoma teisingu teiginiu. С! implikacija 
0 => 1 (iš klaidingo išplaukia teisingas) yra naudingesnė, pranašesnė 
už pastarąją, todėl būtų nelogiška ją laikyti neteisinga. (Ir apla- 
mai, jei visada sugebėtume iš klaidingų prielaidų daryti teisingas 
išvadas, būtų ne taip jau blogai...) 

Iš visų išnagrinėtųjų atvejų galima suformuluoti tokią implika- 
cijos teisingumo taisyklę. 

Implikacija р-»д neteisinga tada ir tik tada, kai iš 
| teisingo antecedento p išplaukia klaidingas konsekvenias 4. 


Užrašysime implikacijos teisingumo lentelę. 


3 lentelė 
Naja 
иг (4 => р) 
| 
1 | 0 
0 | 11 


Matome, kad į šio paragrafo antraštėje pateiktą klausimą 
tenka atsakyti teigiamai: teiginys „18 2x2=5 išplaukia 2 x3=6“ 
yra teisingas, nes jo konsekventas teisingas. 

Pastebėsime, kad implikacija nėra komutatyvi, t. у. iš p=q ne- 
būtinai išplaukia g>p. Tuo galime įsitikinti, sukeitę vietomis 
ką tik parašytos implikacijos narius. Implikacija „Iš 2x3=6 
išplaukia 2x2=5“ pagal 3 lentelę jau nėra teisinga. 


6. Pitagoro teorema lygiavertė daugybos 
lentelei 


Aptarsime paskutinę — ketvirtąją — loginę jungtį: „е ir 
tik jei..., tai“. Įprastinėje kalboje naudojame ir kitus lygiaverčius 
žodžių junginius: „tada ir tik tada“, „tik tuo atveju“ ir kt. (pavyz- 
džiui, „trikampio kampai yra lygūs tik tuo atveju, kai jis lygia- 
kraštis“). Ši jungtis jungia Jygiaverčius teiginius. 


Du teiginiai, sujungti logine jungtimi „jei ir tik jei..., 
tai“, vadinami logiškai ekvivalenčiais, arba lygiaverčiais. 


Ekvivalentumas žymimas ženklais ~, <> ir kitais. Mes nau- 

dosime ženklą <=. Užrašą 
p=4 
galimą skaityti vienu iš šių būdų: 

jei ir tik jei p, tai а; 

g tada ir tik tada, kai p; 

iš p išplaukia 4, o iš 4 išplaukia p; 

p ir g ekvivalenčiai; 

p ша lygiaverčiai. 

Ekvivalentumo sąvoka matematinėje logikoje turi kiek 
kitokią prasmę, negu įprastoje kalboje. Būtent, čia ekvivalens 
čiais laikomi teiginiai, kurie yra lygiaverčiai savo teisingumu 
(abu teisingi arba abu klaidingi), tuo tarpu savo turiniu jie gali 
būti ir visai nelygiaverčiai. 
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Ekvivalentumas р<>а teisingas tada ir tik tada, 
kai abu teiginiai p ir 4 vienodo teisingumo. 


| 
| 
| 

Pavyzdžiui, iš 4 teiginių 

a — Žemė sukasi aplink Saulę; 

b — (x+y) х?+2дху+у?; 

c — Saulė sukasi apie Žemę; 

d — т yra racionalinis skaičius 
galime sudaryti šias ekvivalenčių teiginių poras: а<>6 irt ced, 
о kitos poros nebus ekvivalenčios. Dabar, tikriausiai, jau patikė- 
jote ir šio paragrafo pavadinimu: tiek Pitagoro teorema, tiek ir 
daugybos lentelė (teisingų teiginių ахф=с disjunkcija) yra tel- 
singi teiginiai, taigi lygiaverčiai. 

Jei teiginiai yra ne tik vienodo teisingumo, bet ir vienodo tu- 
rinio (pavyzdžiui, „а didesnis arba lygus b“ ir „а ne mažesnis 
už b“), tai vietoj ženklo < paprastumo dėlei rašome lygybės 
ženklą (p= 4). Šitaip jau užrašėme (1) ir (2) formules. 

Atsižvelgdami į anksčiau parašytą apibrėžimą, gauname to- 
kią ekvivalentumo teisingumo lentelę: 


4 lentelė 


а 1 0 
P S (p <> 4) 
| 
т 0 
0 0 ] 


18 jos nesunku pastebėti, kad ekvivalentumas yra komutatyvus: 
р<=9= 4%р. (3) 


Remdamiesi lentele, įrodysime tokią matematinės logikos 
formulę: 
р=4=(р=4) Л(4->р). (4) 
Konjunkcija, kuri yra (4) formulės dešinėje pusėje, yra tei- 
singa, kai teisingi abu jos nariai (p=>4 и д->р). Implikacija р=а 
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neteisinga, kai p=1, а=0, о implikacija g>p neteisinga, kai 
р-0, 4-1. Abiem šiais atvejais neteisingas ir ekvivalentumas 


Pq. 


Kitais atvejais, t. y. kai p=q=0 ir р=9= 1, abi šios implikacijos 
teisingos, būtent šiais atvejais teisingas ir ekvivalentumas 
р<>а. Vadinasi, abi (4) formulės pusės drauge teisingos ir netei- 
singos — jos ekvivalenčios. 

(4) formulė pateisina paragrafo pradžioje nurodytą išraiškos 
р<>а skaitymo būdą: „iš p išplaukia 4, о iš g išplaukia p“. Kitaip 
tariant, loginis ekvivalentumas yra implikacija abiem kryptimis. 


- 7. Ne netiesa yra tiesa 


2 paragrafe buvo kalbama apie teigiamuosius (,,Jonas skaito 
knygą“) ir neigiamuosius (,,Јопаѕ neskaito knygos“) sakinius. Ta- 
čiau toks skirstymas yra reliatyvus. Pavyzdžiui, kuriai grupei 
reikėtų priskirti sakinį „Jonas nėra nemokša“? Pagal formą tai — 
neigiamasis sakinys, pagal prasmę — teigiamasis. Matematinėje 
logikoje atsisakoma skirstymo į teigiamus ar neigiamus saki- 
nius, bet įvedamas loginis neigimas, taikytinas bet kuriam sakiniui, 
kuris pagal apibrėžimą yra teiginys. 

Neigimas žymimas brūkšneliu virš teiginį žyminčios raidės. 
Užrašą 


P 


skaitome „ne p“; „netiesa, kad p“ ir pan. 

Pavyzdžiui, jei turime teiginį р: „Šis trikampis statusis“, tai 
jo neigimas уга p: „Šis trikampis nestatusis“. Gi pastarojo teigi- 
nio neigimas: „Šis trikampis nėra nestatusis“ turės tą pačią pras- 
mę, kaip pradinis teiginys. Tai teisinga ne tik šiam pavyzdžiui, 
bet ir kiekvienu atveju. 


Dvigubas neigimas lygiavertus teigimui. 
| 


жа „ж А м. д. ал Ч шша пла ша тш 8 ма. л ла нь а ла Эш r u 
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Ši taisyklė, vadinama dvigubo neigimo dėsniu, užrašoma for- 
тше _ 
ээр. (9) 


(5) formulėje vietoj ekvivalentumo ženklo <> galima rašyti 
ne tik vienodo teisingumo, bet ir vienodo turinio. Žinoma, dėl 
dviejų neigimų gali pasikeisti teiginio pradinė forma, bet esmė 
nepasikeis. Pavyzdžiui, neigdami teiginį p: „Jonas skaito knygas“, 
gauname teiginį р: „Jonas neskaito knygų“. Pastarojo neigimą, 
t. у. teiginį p, galime parašyti ir šitaip: „Jonas — ne iš tų, kurie 
neskaito knygų“, bet vis tiek turėsime to paties turinio teiginį, 
kaip ir „Jonas skaito knygas“. Tai natūralu, nes bet kuria pa- 
saulio kalba tą pačią mintį galima pasakyti įvairiais būdais. 

Teiginio p neigimas p dar vadinamas teiginiu, priešingu teigi- 
niui p, о pats teiginys p tuomet vadinamas tiesioginiu teiginiu. 

Teiginys p yra teisingas tada ir tik tada, kai p klaidingas, ir 
atvirkščiai. 


Tiesioginis ir jam priešingas teiginiai negali būti | 
vienu metu abu teisingi. 


лыы, „шаа. 


Šį labai svarbų logikos dėsnį galima užrašyti formule 
рЛр=0. (6) 


Iš tikrųjų, konjunkcija teisinga (= 1), kai abu jos nariai tel- 
singi. Pagal ką tik parašytąjį logikos dėsnį konjunkcija p Ap vi- 
sada neteisinga. 

Antrajame paragrafe minėtą negalimo trečiojo dėsnį galime 
paprastai užrašyti, panaudodami disjunkciją ir neigimą, šitaip: 


pVp=1. (/) 


Iš tikrųjų, disjunkcija teisinga, kai bent vienas iš jos narių 
teisingas. Pagal negalimo trečiojo dėsnį visuomet arba p, arba p 
teisingas. 
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Galima neigti ne tik paprastus, bet ir sudėtinius teiginius, 
būtent, parašyti teiginius, priešingus konjunkcijai, disjunkcijai, 
implikacijai. Formulės tampa sudėtingesnės: 


рА4 <р Уд, (8) 
РУа=РЛа, (9) 
р =» ą=pA G. (10) 


(8) ir (9) formulėmis užrašytos taisyklės vadinamos de Mor- 
gano taisyklėmis — jas nustačiusio XIX a. angių matematiko 
A. de Morgano vardu. 


Paliekama patiems skaitytojams suformuluoti šias taisykles, 
t. y. perskaityti formules, ir jas įrodyti, remiantis 1—9 lentelė- 
mis. Kaip pavyzdį patikrinsime (8) formulę. Teiginys p Ag, kaip 
konjunkcija, teisingas tik tada, kai abu nariai teisingi. Tad prq 
teisingas tada, kai nors vienas iš teiginių p, а neteisingas. Teigi- 
nys pVą, kaip disjunkcija, teisingas tada, kai bent vienas iš jos 
narių p ага teisingas. Bet tai lygiavertu teiginiui, kad bent vienas 
Iš p ar а neteisingas. Tuo būdu, (8) formulės kairioji ir dešinioji 
pusės teisingos tik tada, kai bent vienas 15 teiginių p ar g neteisin- 
gas, vadinasi, teisingos arba neteisingos drauge — jos ekviva- 
lenčios. (8) formulė įrodyta. 

Matematinės logikos formulių sąrašo anaiptol neišsėmėme, 
to ir neketinome daryti. Paminėsime dar keletą dėsnių, vadinamų 
suprastinimo taisyklėmis (jų įrodymas akivaizdus): 


Р/АРЕР, (11) 
рҮр-р, (12) 
РА! <ер, (13) 
рЛО0, (14) 
pVl=l, (15) 
p V Оер. (16) 


Šiose formulėse raidė p reiškia bet kokį teiginį, 1 — visuomet 
teisingą teiginį, 0 — visuomet klaidingą. Įrodysime, pavyzdžiui, 
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(15) teiginį. Jei p= L, tai šios formulės kairioji pusė yra konjunkci- 
ja 1 V1, jei р=0, — konjunkcija O V 1. Tačiau tiek iš disjunkcijos 
apibrėžimo, tiek ir iš 2 lentelės lengvai randame, kad 1 V1=1 ir 
ОМ1+1, tad pV1=1. 


8. Kvantorių kalba 


Matematikoje trumpinamos ne tik jungtys, pakeičiant jas 
specialiais simboliais, bet ir kiti žodžiai ar žodžių grupės. Šiam 
tikslui naudojami kvantoriai. 

Parašysime keletą teiginių. 

Galima rasti tokį x, kad būtų х?+х—б=0. 

Yra toks skaičius a, kad 13а=91. 

Egzistuoja toks laipsnio rodiklis и, kad 2" > и!. 

Yra toks X, kuris moka 15 kalbų. 

Kiekvieną šių teiginių galime perskirti į 2 dalis. Pirmoji dalis 
tvirtina, kad yra, arba egzistuoja, koks nors objektas, kuris turi 
antroje teiginio dalyje nurodytą savybę. Kokio nors objekto buvi- 
mui, egzistavimui pažymėti logikoje naudojamas simbolis A, 
kuris vadinas egzistavimo kvantoriumi. Та — apversta angliš- 
Ко žodžio „Exist“ arba vokiškojo ,,„Existieren“, kurie reiškia „Ег- 
zistuoti“, pirmoji raidė. Pavartodami egzistavimo kvantorių, 
anksčiau parašytuosius 4 teiginius galime taip išreikšti: 

(Ax) х2-х--6-0, 

(Яа) 1За--91, 

(An) 2° >n”, 

(AX)X moka 15 kalbų. 

Egzistavimo kvantorius nenurodo, kuris būtent objektas turi 
tą аг kitą požymį bei kiek tokių objektų gali būti. Jis tik teigia, 
kad egzistuoja bent vienas objektas, turintis nurodytą savybę. 


Imkime dar keletą teiginių. 
Koks bebūtų skaičius а, |а |>0. 
1916015 и teisinga lygybė l+n=n+1. 
Bet kuriam x turime (х+ 1) =х?+2х+1. 
Kiekvienas X šį tą žino. 
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Šių visų teiginių pirmoji dalis tvirtina, kad visi nagrinėjamieji 
objektai turi antroje teiginio dalyje nurodytą savybę. Šį žodį „visi“ 
(arba žodžius „koks bebūtų“, „bet Кит“, ,,kiekvienas“) pakeičia- 
me bendrumo kvantoriumi y. Tai — apversta pirmoji angliško 
žodžio „АП“ arba vokiškojo žodžio „Alle“, reiškiančių „Visi“, 
raidė. Vartodami bendrumo kvantorių, minėtus teiginius galime 
taip užrašyti: 

(Va) |a |20, 

(Уп) 1 +и=нп+1, 

(Ух) «+ )=х+2х+1, 
(УХ) X šį tą Žino. 

Teiginyje gali būti ir keletas kvantorių. Pavyzdžiui, teiginį 
„kokie bebūtų skaičiai air Б, galima rasti skaičių с, tenkinantį 
lygybę а=ф-+с“ užrašysime su kvantorių pagalba taip: 


(Va) (УЬ) (Яс) а=Ь+с. 


Vartojami т kvantorių neiginiai у, A. Kadangi kvantorius V 
reiškia „visi“, „kiekvienas“, tai V reiškia „пе visi“, „пе kiekvie- 
nas“. Kvantorius Я reiškia: „yra bent vienas“, o kvantorius Я – 
„пета nė vieno“. Pavyzdžiui, teiginį: „koks bebūtų m, nėra tokio 
п, kad būtų tesinga lygybė т? +8 = и“ užrašome šitaip: 


(Үт) (Яп) т? + 8 = п? 


Kai kuriuose teiginiuose neužtenka posakių ,,у151“ arba „ер- 
zistuoja“, nes dar tenka nurodyti sritį, kurioje šie dydžiai turi 
minimas savybes. 

Reikalingas nuorodas galima rašyti šalia kvantorių. Pavyzdžiui, 
teiginį „Lygtis x*—4=0 neturi šaknų intervale (3, 5]“ galime 
užrašyti kvantoriais tokiais būdais: 


(Ax, 3<x<5) х2-4-0, 
arba | 
(Ух, 3<х<5) x*—4 #0. 

Matome, kad tą patį teiginį ir pasakyti, ir užrašyti galima 
keliomis ekvivalenčiomis formomis. 
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Baigdami skyrelį, užrašykime зи matematinės logikos sim- 
bolių pagalba vieną sveikųjų skaičių dėsnį. Prieš jį formuluodami, 
pastebėsime, kad dviejų teigiamų sveikųjų skaičių a ir b bendras 
didžiausias daliklis žymimas (а, b). Pavyzdžiui, (6, 8) =2, (10, 5) =5, 
(13, 39) =13. Jei skaičių a ir b bendras didžiausias daliklis (а, b) 
lygus vienetui, skaičiai vadinami tarpusavyje pirminiais (tokie, 
pavyzdžiui, yra skaičiai 12 ir 49, 8 ir 9 ir t. t.). Žinomas toks dės- 
nis: jei skaičiai -æ ir b tarpusavyje pirminiai, tai galima rasti to- 
kius sveikuosius skaičius x ir y, kad būtų ax+by= 1, ir atvirkščiai, 
iš sveikųjų skaičių sąryšio ax4-by=1 išplaukia, kad a ir b yra 
tarpusavyje pirminiai“ (pavyzdžiui, jei а= 12, b=49, tai х= —4, 
у= 1). 

Sio dėsnio formuluotė nors ir nėra sudėtinga, bet Проба. 
Matematinėje logikoje tai pačiai formuluotei užtektų vienos 
aiškios eilutės: 


(Ax) (Чу) ах- Бу- |<> (а, b)=1. 


9. Pamėginkime patys 


Norintiesiems patikrinti savo įgytas Žinias siūloma savaran- 
kiškai rasti atsakymus į Žemiau pateiktus klausimus. Jeigu jais 
abejosite, — palyginkite зи atsakymais, surašytais knygelės gale. 

1. Nustatykite, kurie iš žemiau parašytų sakinių yra teiginiai: 

a) (х, у)= 1, 

b) Koks bendras didžiausias skaičių 10 ir 12 daliklis? 

c) x yra skaičius, 

d) x arba у, 

e) 1971. 

2. Parašykite teiginių р, 0, r, 5, t teisingumo reikšmes (pavyz- 
džiui, р=0 arba р- |): 


р — Lyginio skaičiaus kvadratas yra dalus iš 8. 

q — Jei a<b, tai až<b“, 

r — Vienas iš trijų gretimų natūrinių skaičių yra dalus iš 3. 
s — Visi pirminiai skaičiai nelyginiai. 

t — т yra dracionalinis skaičius. 
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3. Sudarykite iš praeito uždavinio teiginių visas galimas kon- 


junkcijas, kurių reikšmės yra vienetai. 


4. Nustatykite, ar teisingos disjunkcijos: 

a) 2x2=4 arba 2х2=5. 

b) Arba х<0, arba х=0, arba x>0. 

с) Nelyginio skaičiaus kvadratą padalijus iš 4, gaunama Їїс- 
kana 2 arba 3. 

5. Sudarykite disjunkciją pagal formulę 1+1=1. 

6. Kurios iš šių implikacijų teisingos: 

a) Iš to, kad sniegas baltas, išplaukia, kad lenta juoda. 

b) Iš sąlygos, kad 4 yra pirminis skaičius, išplaukia, kad 42 — 
sudėtinis skaičius. 

с) Jei 17 — nelyginis skaičius, tai 172 — lyginis. 

d) Jei 2х2=3, tai 3х3--8. 

7. Nurodykite ekvivalenčius teiginius: 

a) х — lyginis skaičius; 

b) 1000 yra pilnas kvadratas; 

с) Iš to, kad a (a > 2) yra pirminis skaičius, išplaukia, kad а+ 3 
taip pat yra pirminis. 

d) Yra pirminių skaičių, kurių skirtumas 2. 

8. Nustatykite, kurie iš šių teiginių teisingi: 

а) (р=р)<р; 

b) КоЛ4)->р!<>(р->4); 

с) (DV 4)=p. 

9. Parašykite šių teiginių neigimus: 

а) (рма) Ар, 

b) ре, 

с) (Ух) (х) 20. 

10. Perskaitykite šiuos teiginius: 

a) (Vx) (dy) y>x, 

5) (Ух) зтх<0, 

с) (Ух) ху=0=у=0. 


11. Švedijos jaunųjų matematikų olimpiadoje buvo pateik- 


tas toks uždavinys: 
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Įrodykite, kad, imant bet Кш} realų skaičių х2 
galima rasti tokį sveikąjį skaičių и, kad būtų 


ua 
—п?| < Їх-4 
|x= n? | к=, 


Užrašykite šį uždavinį, naudodami matematinės logikos simbo- 
lius (о gal ir jį išspręsite ?). 


Н. AIBIŲ ALGEBRA 


10. Kiek aibių vienoje knygoje! 


Susipažinę su kai kuriomis matematinės logikos sąvokomis 
Бет simboliais, toliau visą dėmesį skirsime aibėms. Matematinėje 
logikoje vartojami ženklai mums pasitarnaus trumpiau ir aiškiau 
išreikšti kai kurioms mintims. Tad kas gi yra aibė? 

Aibe vadiname kurių nors daiktų, objektų, dydžių grupę, rinkinį, 
visumą, šeimą, kompleksą. Ir gyvenime dažnai skirstome įvairius 
objektus aibėmis, atsižvelgdami į kurią nors mus dominančią ју 
savybę. 

Imkime, pavyzdžiui, lietuvių kalbos gramatikos vadovėlį. 
Galime kalbėti apie toje knygoje surašytų gramatikos taisyklių 
aibę, t. y. visų tų taisyklių rinkinį. Gali mus dominti visi tos kny- 
gos lapai — lapų aibė. Ar priskirti tai aibei knygos viršelius, — 
turi būti nurodyta. Galime kalbėti apie knvgos lapų, įskaitant ir 
viršelius, aibę ir tik apie knygos lapų, neįskaitant viršelių, aibę. 
Tos dvi aibės skirsis. Jei tai mus domina, galime kalbėti apie visų 
knygos sakinių aibę, iš jos galime išskirti kitą tik klausiamųjų 
sakinių aibę. Galime kalbėti apie vis tos pačios knygos raidžių 
aibę, apie vien didžiųjų raidžių aibę ir t. t. 

Žinoma, ne vien ši knyga tinka „gaminti“ aibėms. Galime 
kalbėti apie mūsų rajone esančių namų aibę, mokyklos mokinių 
aibę, sveikųjų skaičių aibę, lygčių sistemos sprendinių aibę, dirb- 
inių Žemės palydovų aibę ir t. t. 
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Gali kilti klausimas — kas gi laimima, rinkinį pavadinus 
aibe? Žinoma, pavadinimas lieka tik pavadinimu. 

Kasdieniniame gyvenime žodis „aibė“ retai vartojamas. 
Mieliau sakoma grupė, rinkinys, visuma, kolekcija, kompleksas 
ir kt. Tačiau matematikoje tą pačią sąvoką reiškiančių žodžių 
įvairovė sudarytų bereikalingą painiavą. 

Taigi aibė — kokių nors objektų rinkinys. Objektai, kurie 
sudaro tą aibę arba, kaip dažnai sakoma, priklauso tai aibei, va- 
dinami aibės elementais. 

Vienais atvejais būna nesunku nurodyti aibės elementus, 
o kitais atvejais tai gali būti nemenka problema. Imkime keletą 
pavyzdžių. Teigiamų dviženklių skaičių aibės elementai yra skal- 
čiai 10, 11, 12, ..., 97, 98, 99. Lengvai galime atskirti, ar kuris 
nors skaičius priklauso šiai aibei, ar ne. 

Dabar imkime kurioje nors parduotuvėje esančių degtukų 
dėžučių aibę. Ar priklauso tai aibei kurioje nors dėžutėje esantys 
degtukai? Ne, nepriklauso. Jei kalbama apie degtukų dėžučių aibę, 
tai tik degtukų dėžutės tėra tos aibės elementai, niekas daugiau. 
Kas kita būtų, jei mes nagrinėtume toje parduotuvėje esančių 
degtukų aibę — jos elementai būtų degtukai. 

Imkime dar kitą pavyzdį — N miesto Y mokyklos X klasės 
gerai besimokančių mokinių aibę. Mokinys M mokosi vien pen- 
ketais ir jis, be abejo, priskirtinas tai aibei. Gi mokinys R dvi die- 
nas iš eilės gauna dvejetus, nors iki tol jis mokėsi ketvertais ir 
penketais. Ar jis priklauso gerai besimokančių mokinių aibei? 
Laikyti R blogai besimokančių nėra rimto pagrindo, tačiau tie 
du dvejetai... Atsakymas, kaip matome, turėtų būti toks: aibė 
nusakyta nepakankamai aiškiai, reikia patikslinti jos apibrėžimą, 
t. у. griežtai nurodyti, koks mokinys laikytinas gerai besimokan- 
čiu. 

Toliau prisiminkime pirminių skaičių-dvynukų (t. y. besiski- 
riančių dvejetu pirminių skaičių) aibę. Ką galime pasakyti apie 
šios aibės elementus? Yra rasta nemaža porų pirminių dvynukų. 
Dar 1928 m. Lemeris nustatė, kad tarp skaičių iki 30 000 000 
yra 152 892 poros dvynukų, 1962 m. didžiausia žinoma pirminių 
dvynukų pora, Кар minėjome, buvo 1012 +9649 ir 101° +9651. 
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Tačiau daugelio svarbių dalykų apie šią aibę nežinome. Nėra 
žinoma, ar šioje aibėje уга be galo daug elementų, ar jų skaičius 
baigtinis. Nežinomi kiti tos aibės elementai, didesni už minėtąją 
porą, nors jų, tur būt, yra. Tačiau, nežiūrint šių klausimų, aibė 
yra pilnai nusakyta, nes žinoma, kaip patikrinti, ar skaičius n 
priklauso šiai aibei, ar ne: reikia nustatyti, ar я pirminis, o jei 
taip, tai ar pirminis bet kuris iš jo nelyginių kaimynų п--2 arba 
п+2. Kitas klausimas, kiek reikia tokiam patikrinimui darbo 
(neretai зи juo nepajėgia susidoroti net elektroninės skaičiavimo 
mašinos). 

Dar vienas pavyzdys. Imkime aibę tų natūrinių skaičių и> 17, 
kuriems skaičius 


пе! 


yra pirminis. Ае pilnai nusakyta. Paėmę bet kurį skaičių л, 
žinome (bent teoriškai), kaip nustatyti, ar jis priklauso šiai aibei — 
reikia patikrinti, ar atitinkamas skaičius и" + ] yra pirminis, ar 
пс. Tačiau praktiškai dar nerasta nė vieno šios aibės elemento. 
Žinoma tik, kad mažiausias jos elementas turi turėti ne mažiau 
milijardo milijardų skaitmenų. Menka paguoda iš tokių žinių... 

Iš šių pavyzdžių matome, kad aibės gali būti nusakomos įvai- 
riais būdais. Aibės elementai gali būti tiesiog išvardijami, gali būti 
duodamas dėsnis, taisyklė, aprašymas, kuriuo remdamiesi galė- 
tume kiekvienu atveju atsakyti (bent teoriškai), ar priklauso 
objektas nagrinėjamai aibei, ar ne. 

Sutarta elemento x priklausymą aibei А žymėti 


xed; 


tai skaitoma: x „priklauso (aibei) A. 

Pavartodami loginį neigimo ženklą — brūkšniuką, galime už- 
rašyti ir priešingą teiginį 

ХЕА; 

tai skaitome: x nepriklauso (aibei) A. 

Bendru atvejų sutariama aibėmis vadinti tokius rinkinius, 
kurių visi elementai skirtingi. Jei kartais šio susitarimo atsisako- 
ma, skaitytojas аре tai įspėjamas. 
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11. Tuščias — dalis netuščio 


Aibes žymėsime didžiosiomis raidėmis, jų elementus — ma- 
žosiomis. Jei aibė 4 nusakoma, išvardijant elementus, tai juos 
rašome figūriniuose skliaustuose nesvarbu kokia tvarka. Pavyz- 
džiui, 

4-4а, В, с, 0} = {с, а, b, а}. 


Jei elementų bus daugiau, nei mums užteks kantrybės juos 
rašyti, vartosime daugtaškį, žinoma, jei tai nepakenks aiškumui: 


К- 12, 4, 6, 8,..., 98, 100). 


Jei aibė A turi tik vieną elementą, jį vis tiek rašysime skliaus- 
tuose, pavyzdžiui, 


A= {а}. 


Aibė, turinti vieną elementą, — ne tas pats, kas pats elementas, 
t. у. {a}#a. Šis skirtumas išryškės tolesniuose paragrafuose. 

Na, o jei aibė neturi nė vieno elemento? Gali būti ir tokių si- 
tuacijų. Pavyzdžiui, žinoma, kad nelygių nuliui sveikųjų lygties 
х3--у!--25 sprendinių aibė neturi nė vieno elemento. 

Šią minėtos lygties savybę įrodė dar 1774 m. žymus šveicarų 
matematikas Leonardas Oileris (1707-1783); spėjama, kad ją 
mokėjo įrodyti ir garsus prancūzų matematikas Pjeras Ferma 
(1601 — 1665). Tarp kitko, pastebėsime, kad tai — atskiras garsio- 
sios Ferma problemos atvejis. Ši problema yra tokia: įrodyti, 
kad lygtis 


Хх” + ун = 2", 


kai п> 2, neturi sveikų nelygių- nuliui sprendinių x, y, 2. Sunku 
būtų apsakyti, kiek dirbta ir vargta, sprendžiant šį klausimą, — 
deja, jis dar iki šiol neišspręstas, neskaitant nemažo skaičiaus 
dalinių atvejų. (Ferma problema įrodyta, imant rodiklius 45 < 
<4002 ir kai kuriuos kitus). Deja, šis įdomus klausimas — tai 
jau visai kita tema, tad grįšime prie savo tikslo — aibių. 
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Prisiminę paskutinį praeito paragrafo pavyzdį, galime manyti, 
kad ir и" + | (п> 17) pavidalo pirminių skaičių aibė neturi ele- 
mentų. 

Aibė, kuri neturi nė vieno elemento, vadinama tuščia aibe. 
Ji žymima G, O ir kitais ženklais. 

Kalbėti apie tuščią aibę nėra beprasmiška: kitų aibių tarpe 
ji atlieka panašų vaidmenį, kaip skaičius O kitų skaičių tarpe. 

Iš aibės А elementų galima sudaryti kitas aibes, kurios vadina- 
mos šios aibės poaibiais. 


ЯА, ти. 


Г мы Jei kiekvienas aibės B elementas yra ir aibės A ele- 
| mentas, tai sakoma, kad aibė B yra aibės A poaibis, arba 
| dalis, o aibė A — aibės B viršaibis, arba praplėtimas, ir | 


rašoma 
Вс А, arba A>B. | 


Iš šio apibrėžimo lengvai išplaukia toks Бош kriterijus: 
jei aibė B turi bet vieną elementą, kuris nepriklauso aibei A, tai 
B nėra A poaibis. 

Remiantis šiuo kriterijumi, tuščia aibė S yra bet kurios aibės 
A poaibis: iš tikrųjų, Ø negali turėti elementų, nepriklausančių 
aibei А, nes iš viso neturi elementų. Vadinasi, 


(VA) Sc A. 


Be to, bet kuri aibė yra savo pačios poaibis: 
Ас А. 


Šie du bet kurios aibės А poaibiai (3 ir A) vadinami netikri- 
niais poaibiais, о visi kiti poaibiai, jei tokių yra, vadinami tikri- 
niais poaibiais. 

Panagrinėsime keletą pavyzdžių. 

1. Ае B= (a, Б, e} nėra aibės A= (a, b, с, d) poaibis (ееВ, 
ee A). 

2. Aibė C= (2, 3} yra aibės D=(1, 2, 3, 4} poaibis. 

3. Parašysime visus aibės D= (1, 2, 3, 4) poaibius. 


Netikrinių poaibių yra du: # п D. Tikriniai poaibiai šie: 
a) keturi poaibiai, turintieji 1 elementą: {1}, {2}, {8}, 14); b) 
šeši poaibiai, turintieji 2 elementus: (1, 2}, (1, 3), (1, 4), 12, 3}, 
12, 4}, 13, 4}; с) keturi poaibiai, turintieji tris elementus: 41, 2, 3}, 
(1, 2, 4}, (1, 3, 4), 12, 3, 4}. Gavome 14 tikrinių poaibių, 
o iš viso — 16 poaibių. 

4. Sveikųjų skaičių aibė S yra natūrinių skaičių aibės N 
išplėtimas: 

SDN. 


Ženklas < turi savybę, kurią vadiname tranzityvumu: iš Bc A, 
Cc B išplaukia Cc А. 

Vartojant matematinės logikos simbolius, šią savybę galime 
užrašyti kaip implikaciją, kurios antecedentas — konjunkcija: 


(B<A)A(CcB)>Cc A. 


Dvi aibes laikome /ygiomis, jei jos sudarytos iš tų pačių ele- 
mentų. Aibių A ir B lygybę užrašome A=B. 
Pateiksime paprastą ir naudingą dėsnį: 


(B<A)A(AcB)=A=B; (17) 


jį reikia skaityti taip: dvi aibės A ir B yra lygios tada ir tik tada, 
kai jos abi yra viena kitos poaibiai, t. y. iš Bc Air Ac B išplaukia 
A=B ir atvirkščiai. 

Iš tikrųjų, jei BC A їг drauge ACB, tai pagal poaibio kriterijų 
nė aibė B, nė aibė A neturi tokio elemento, kuris nepriklausytų 
antrajai aibei, taigi abiejų aibių elementai yra tie patys, aibės 
lygios. 

Nagrinėdami aibes, beveik niekada nesusiduriame vienu metu 
su „visomis galimomis aibėmis“ — apsiribojame tam tikra aibių 
grupe. Pavyzdžiui, nagrinėjame skaičių aibes (kurių elementai 
уга skaičiai), raidžių aibes ir t. t. Tokiais atvejais galime sudaryti 
ir tokią aibę U, kurios elementai būtų visų nagrinėjamos grupės 
aibių visi elementai, kitaip tariant, bet kuri iš nagrinėjamųjų ai- 
bių būtų aibės U poaibis. Tokia aibė, kuri yra visų nagrinėjamų 
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aibių viršaibis, vadinama universalinė aibe. Universalinės aibės 
U apibrėžimą galima užrašyti ir šitaip: 
(ЧИ) (УА)А< U. 
(Skaitome: egzistuoja tokia aibė V, kuri yra bet kurios nagrinė- 
jamos aibės A viršaibis.) 
Tuščioji ir universalinė aibė užima kraštines pozicijas aibių 
gradacijoje: kokia bebūtų aibė A, 


SCACU. 


12. Atsargiai — aibių sudėtis! 


Aibių taikymo sfera būtų gana siaura, jei negalėtume atlikinė- 
ti su jomis veiksmų. Tie veiksmai, tiesa, yra patys paprasčiausi — 
sudėtis, daugyba, atimtis, bet jie daug pasitarnauja matematikai. 
Apibrėšime šiuos veiksmus. 


—— a A  —— ань. mm мл. що нь. — 


Dviejų aibių A ir B suma, arba junginiu, vadiname 
aibę, sudarytą iš visų elementų, priklausančių?bent vienai 
iš aibių A, B. Зита žymime А-В arba А UB. 


Kadangi, kaip minėjome, aibės elementus laikome skirtingais, 
tai bendrieji aibių A ir B elementai į sumą 4 + gali įeiti tik vieną 
kartą. Remdamiesi sumos apibrėžimų, formaliai galime sudėti 
bet kurias aibes, pavyzdžiui, kosmonautų aibę ir sveikųjų skaičių 
aibę. Tačiau kas mums iš tokios sumos? Paprastai tenka sudėti 
vienarūšes, pavyzdžiui skaičių, aibes. 

Žemiau pateikiama keletas nesudėtingų aibių sudėties pavyz- 
džių: 

1) fa, b, с) + {b, с, а} = (a, b, с, d}; 

2) (1, 2}+ 3, 41-11, 2, 3, 4); 

3) {1, 2, 3}+{1, 2, 3}={1, 2, 3}; 

4) Пе {l}. 
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Pastarasis pavyzdys mus įtikina, kad aibė (a) tikrai skiriasi 
nuo elemento a, nes skiriasi sumos radimo taisyklės. Skaičių 1 
ir 1 suma yra 2, tuo tarpu aibių {1} ir {1} suma yra {1}. Be to, 
šis pavyzdys labai primena matematinės logikos konjunkcijos 
dėsnį: priskyrę teisingam teiginiui simbolį 1, turėjome 

1/1-1 
(konjunkciją, arba loginę sumą, galima rašyti ir taip: 1+1=1). 

Tokią matematinės logikos ir aibių teorijos analogiją paste- 
bėsime ir toliau. 

Remdamiesi aibių sumos apibrėžimu, gauname šias taisykles 
ir formules: 


1) (Вс A)>(44+-B= A); (18) 
2) 4-4-4: (19) 
3) A+ Ø =Å; (20) 
4) А+ 0= С; (21) 
5) АсА--В. (22) 


Pirmasis šių dėsnių išplaukia iš sumos apibrėžimo, likusieji 
yra paprastos išvados iš pirmojo dėsnio. Antrasis dėsnis labai 
primena jau minėtą Bulio algebros sumos dėsnį: 1+1=1. Ir iš 
tikrųjų, Bulio rastieji loginės algebros dėsniai tinka ne tik teiginių, 
bet ir kitoms sistemoms. Bulio algebra, kuri vartojama matematinė- 
је logikoje, naudoja tik du elementus: 0 ir 1, Galima sudaryti ana- 
logišką algebrą ir su didesniu objektų skaičiumi. Tokios algebros 
taip pat vadinamos Bulio algebromis; būdingas visų jų skiriamasis 
bruožas yra sudėties taisyklė 

коте, 

Todėl galime sakyti, kad aibių veiksmų dėsniai, arba aibių 
algebra, yra taip pat Bulio algebra. 

Aibių sumos sąvoką galima išplėsti їг didesniam dėmenų 
skaičiui. Kelių aibių suma randama pagal tą pačią taisyklę, kaip ir 
dviejų aibių suma. Pavyzdžiui, 

(11-11 21-41, 2, 3}+ {3, 4, 5, б}= 
= 11, 2, 3, 4, 5, 6). 


(19) formulės apibendrinimas yra tokia formulė: 
А+А+А+ ... +А=А. (23) 
Aibių sumai galioja Котиагууито (sukeičiamumo) ir asocia- 
tyvumo (sujungimo) dėsniai: 
А+В=В+А, 
(4+ В) + С=4-+(В+ С). 


Šie dėsniai išplaukia iš aibių sumos apibrėžimo. 


13. Kaip piaustomos albės 


Antras svarbus aibių veiksmas yra daugyba. 


Dviejų aibių A ir B sandauga (arba piūviu, arba 
sankirta), vadinama aibė, sudaryta iš elementų, kurie 
priklauso kiekvienai iš aibių A ir В. Sandaugą žymime 

АВ arba АПВ. 


Tuo būdu, aibė AB yra sudaryta iš aibių A ir B bendrų elemen- 
tų. Pastebėsime, kad su aibėmis atliekama ir kita daugybos opera- 
cija, kuria randama vadinamoji Dekarto, arba kombinatorinė 
sandauga (ji žymima Ах В). Todėl, siekiant išvengti painiavos, 
mūsų apibrėžtoji sandauga dažniau vadinama piūviu (arba san- 
kirta) ir žymima ženklu П. Šioje knygelėje apie Dekarto sandaugą 
nekalbėsime. 

Rasime tų pačių aibių, kurių užrašėme sumas, piūvius: 

1) (a, b, с)п {b, с, d}={b, с); 

2) 11, 230143, 4)= 2; 

3) 11, 2, 4100, 2,3:-0, 2, 3); 

4) (1010111 + 14. 

Matome, kad ir šiuo atžvilgiu aibė (a) skiriasi nuo elemen- 
to a. Štai, skaičių sandauga 2x2=4, о 2x3=6, tuo tarpu 
aibių (2) ir (2) sandauga, arba piūvis, yra aibė (2), o aibių 12) 
ir {3} sandauga — tuščia aibė. 
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Remdamiesi aibių piūvio apibrėžimu, lengvai galime gauti 
šias formules: 


1) (Вс A)->AB=B; (24) 
2) АА=А; (25) 
3) Ид<а; (26) 
4) АИ=А; (27) 
5) ААВ. (28) 


Palyginę jas su analogiškomis aibių sumos formulėmis, matome, 
kad tuščia aibė ø atlieka aibių šeimoje nulio vaidmenį, о univer- 
salinė aibė — vieneto vaidmenį. Bet kurioje algebroje aplamai 
nuliu, arba, bendriau kalbant, nuliniu elementu vadinamas toks 
elementas O, kuriam 


(Ух) «+О=«х, « 0-0. 


Analogiškai vienetu, arba vienetinių elementu, vadinamas toks 
elementas J, kuriam 


(Va) х: I=x. 
Matome, kad šiomis savybėmis kaip tik ir pasižymi tuščia 
ir universalinė aibės. 
Nesunku patikrinti, kad aibių piūviui galioja komutatyvumo 
ir asociatyvumo dėsniai: 
АВ = BA, 
(AB) С= А (ВС). 
Piūvio, Кар ir sumos, sąvoką galima išplėsti didesniam аг 
bių skaičiui. Jo radimo taisyklė lieka ta pati — piūvį sudaro 
bendrieji aibių elementai. Pavyzdžiui, 


пупа, Rn, 2, 3}={1}. 


Aibių, kurios bendrų elementų neturi, piūvis yra tuščia aibė. 
Kelių vienodų aibių А piūvį galime žymėti kaip laipsnį A“, 
bet ir čia tuoj pastebime ,„bulišką“ aibių algebros pobūdį: 


А-А-А... А= А"= А. (99) 
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Aibėms galioja du distributyvumo (paskirstomumo) dės- 
niai. Vienas iš jų yra daugybos distributyvumo dėsnis sudėties 
atžvilgiu: 

(A+B) C=AC + BC. (30) 


Irodysime šį dėsnį, pasinaudodami matematinės logikos simboliais, 
Jei (A+B)C+ 2 ir AC4+BC+ г, tai 


[хє (А+В) C]>]xeA+B) л (хес) <> 
<> [((хє А) V (хеВ) A (хес) <> 

<> (хе4) A (хеС)| У [(хєВ) A (хесС) <> 
<> |(хе4С) V (хЕВС)] <> |хе(АС+ВС!. 

Gauname, kad (4-8)Сс4С-38С ir АС+ВСе(А+В) С, vadinasi, 
(А-В) С- 4АС+ВС. 

Jei (A+ B) C= ø, tuomet aibės A+B ir С neturi bendrų elementų, jų 
negali turėti ir aibės A su С bei B su С. Tuo atveju AC=BC=AC+ ВС= Ø. 
Ir atvirkščiai, jei 4АС-ВС-- Z,tai АС=ВС= ø. Aibė С neturi bendrų elemen- 
tų su A ir B, vadinasi, ir su ју suma, tad (А+В) C= ø. (30) formulė įrodyta. 

Antrasis yra aibių sudėties distributyvumo dėsnis daugy- 
bos atžvilgiu: 

АВ+С+(А+С) (В+С). (31) 


Jį įrodysime, pasinaudodami pirmuoju distributyvumo dėsniu: 


(А+С)(В+С)+А(В+С)+С(В+С)-(В+С) А+(В+С)С- 
- ВА+ СА+ ВС+ С?-ВА+ С= АВ+ С. 
Pasinaudojame tuo, kad С?= С, СА с С, ВСе С, ir (18) formule. 
Jeigu, skaitydami pirmą kartą, neįveikėte šių abiejų įrodymų, nenusimin- 
kite. Pasižiūrėkite dar kartą, kuo skiriasi (31) formulė nuo įprastų algebros 


dėsnių, о paskui panagrinėkite šį pavyzdį. 
Tarkime, kad 


A= (I, 2, 3}, В= {1, 4, 5}, С-- 2, 4, 6). 
Tuomet 
А+В= {1, 2, 3, 4, 5}, (А+В) C= 12, 4$. 


Antra vertus, 
А. C= (2), ВС= 14), tad AC+BC= (2, 4}. 
Tuo ir patikrinome šioms aibėms (30) formulę, nes 
(A+B) C= (2, 4} ={АС+ВС$. 


Patikrinsime ir (31) formulę. 
АВ= {1}, AB+ C= 1, 2, 4, 6}. 


А+С+ {1, 2, 3, 4, 6}, В+С= {1, 2, 4, 5, 6}, 
vadinasi, 
(4+С) (В+ С)= {1, 2, 4, 6}. 
Ir vėl 


АВ-+ С= {1, 2, 4, 6}=(4+ C) (B+C). 


Be abejo, jei (31) formulės dešiniąją pusę parašysime štai taip: 
(A+C)(B+C)=AB+AC4+CB+CC, klaidos nepadarysime, ta- 
čiau, jei A, В, С reiškia aibes, tai 48+ АС+ СВ+ СС paprasčiau- 
siai lygu reiškiniui АВ+ С. 

Abu distributyvumo dėsnius parašysime su simboliais A ir U : 


(40 8)п С+ (А п С) (806), (307) 
(Ап В) о С-(АусС)1 (Ву С). (31) 


Matome, kad šie dėsniai labai panašūs. Tai atspindi bendres- 
nį dualumo dėsnį: jei bet kurioje aibių algebros formulėje sukei- 
sime vietomis simbolių poras < ir >, Ø ir U, Uir П, tai gausime 
vėl teisingą formulę. Pavyzdžiui, (30') formulėje sukeitę vietomis 
Uir п, gauname (31') formulę. Panašiai (20) formulėje pakeitę 
sudėties ženklą daugybos ženklu, o tuščią aibę — universalia 
aibe, gauname (27) formulę. Panašiai galima nustatyti formulių 
(22) ir (28), (21) ir (26), (19) ir (25), (18) ir (24 ) dualumą. 


14. Каір iš musės atimti dramblį 


Liko apibrėžti dar vieną veiksmą — aibių atimti. 


Aibių A ir B skirtumu vadiname aibę, sudarytą iš 
tų aibės A elementų, kurie nepriklauso aibei B. Skirtumą 
žymime А-В arba АВ. - 


Aibių atimtis skiriasi nuo atimties aritmetikoje. Aibių atimtį 
pradėsime nuo pavyzdžių, imdami tas pačias jau nagrinėtąsias 
aibes: 
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1) fa, b, c)- [b, с, dį= {a}; 

2) (1, 2;- (3, 4}={1, 2}; 

3) {1, 2, 31—41, 2,3)- а; 

4) 1014: 

5) 14)-43)- 14). 

Iš šių pavyzdžių matome, kad, ieškant aibių A ir B skirtumo, 
reikia iš aibės A atimti bendrąją aibių A ir B dalį, t. y. teisinga 
formulė 

A-B=4- АВ. (32) 

Iš tikrųjų, pagal skirtumo apibrėžimą, ieškant 4 — В, reikia iš 
aibės A atimti tuos jos elementus, kurie priklauso aibei B, tačiau 
šie elementai ir sudaro piūvį АВ. 

Iš (32) formulės gauname tokį dėsnį: 

(48-0)-44-8-4А), (33) 


t. у. jeigu aibės A ir B neturi bendrų elementų, jų skirtumas lygus 
aibei A. 
Jeigu Bc A, tai skirtumas А- В vadinamas aibės B papildiniu 
iki aibės 4. Aibės A papildinį iki universalinės aibės žymėsime А“. 
Nesunku įsitikinti, kad teisingos tokios lygybės: 


А+А'= О. (34) 
A-A'= 83. (35) 
2'= О, (36) 
U'= ø. (37) 
(4)'= А. (38) 
(AcB)s(B'< А”). (39) 
(А+В) = АВ. (40) 
(АВ) -4 + В". (41) 


Šias formules labai patogu patikrinti, vaizduojant aibių veiks- 
mus grafiškai (1 pav.). Universalinę aibę vaizduosime keturkam- 
рш, aibes A и В — skrituliais, esančiais tame keturkampyje. 
Užbrūkšniuotoji dalis vaizduos aibę, kuri parašyta brėžinio apa- 
čioje. 
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“ 
22 


А 


B 


AB 
77 
22 


A 222 
22 187 


(A+BY' (А BY 
1 pav. 


Iš šių brėžinių galime įsitikinti, kad aibių skirtumui galioje 

ormulė 
(4-B)+B=A+B. : (42 

Iš tikrųjų, jei aibės 4 ir B turi bendrų elementų, tai, palygini 
она ir ketvirtą brėžinius, matome, kad (42) formulė teisinga 
ei A ir B neturi bendrų elementų, tai (42) išplaukia iš (33). 

Įrodytoji formulė perspėja, kad, susidūrus su aibių skirtumu 
есаһта laisvai atskliausti skliaustų. Aibių algebra pastebi 
nai skiriasi nuo įprastinės algebros, todėl atlikti bet kuriuos veiks 
nus su aibėmis reikia itin atsargiai. Pavyzdžiui, senu įpratim 
alime iš lygybės Æ4+B=C išvesti lygybę 4-- С-В. О kad ta 
юч klaidinga, lengvai įsitikinsime, imdami B= A. 
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Parašysime dar keletą aibių skirtumo formulių: 


А—А=@; 
А- ё= А: 
A-U= g; 
Сб-А-А”: 
2-А-0: 
(14-8)С-4АС-8С. (43) 


Pirmosios penkios lygybės akivaizdžios, todėl įrodysime 
tik (43): 

Ixe(A-B)C]+(x€A-B) Л (ХЕС) 

<> (хе) Л (хЕВ) Л (хесС) <> 

<> (хе АС) Л (хеВсС) <> (хЕАС- ВС); 
taigi formulė įrodyta. 

Tikriausiai, jau pastebėjote ir šią neįprastą aibių atimties 
savybę: kokia bebūtų „maža“ aibė A, visuomet galima iš jos atim- 
ti kiek norint „didelę“ aibę B, taigi aibių algebroje nesunku iš 
musės atimti ... dramblį — ir liks sveikutėlė musė! 


15. Pagalvoti naudinga 


Šie nesunkūs klausimai bus tikrai naudingi norintiems patik- 
rinti ir įtvirtinti savo žinias 1š aibių algebros. 
12. a) Kurios iš aibių { 2, 3}, 
12, 3, 1}; (1, 2, 3); 43, 1, 2) yra lygios? 


b) Kurioms iš aibių {2}, 12, 4}, 14), 18, 12} priklauso 
elementas 27 


13. a) Ar {0} — tuščia aibė? 
b) Аг (2ic 144? 

14. Kokia išvada išplaukia iš priklausomybių 
AcB, Вс-С, Cc A? 

15. Raskite visus aibės 10, 10, 20} poaibius. 
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16. Raskite šias aibių sumas: 
а) 10, 13+40, —1); 
b) {1}+ U; 
c) @+{1}+{1, 23+ 11, x}. 
17. Raskite šiuos aibių piūvius: 
a) {3} п (13); 
b) {2, 3} п {1, 371 {1, 2); 
c) SNAN (S — sveikųjų, № — natūrinių skaičių aibė). 
18. Kokia išvada išplaukia iš to, kad 
(ACB) A(4B= г)? 
19. Raskite, kuriuo atveju 
А-+В= AB. 
20. Supaprastinkite reiškinį 
(АВ) (АС), jai BEA, Cc A. 
21. Supaprastinkite reiškinį 
(4--8)-А1-8В. 
22. A, P — moterų aibės, S, G — vyrų aibės. Ar galima lygy- 
56 AP= SG? 
23. Supaprastinkite reiškinį 
(2+4) (2 +А+А?) (2 +А+А?+ АЗ). 


Ш. BAIGTINĖS AIBĖS 


16. Ferma suklysta 


Aibes, kurios turi baigtinį elementų skaičių, vadiname baigti- 
nėmis aibėmis. Vienas iš svarbesnių klausimų, liečiančių šias aibes, 
yra jų poaibių sudarymo dėsningumai, poaibių skaičius. Kaip 
pastebėsime, netgi skaitydami čia pateiktus vieną-kitą pavyzdėlį, 
su šiais klausimais susiduriama, sprendžiant daugybę įvairiausių 


a 
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praktinių uždavinių. Ne. veltui juos nagrinėja atskira svarbi ma- 
tematikos šaka, vadinama kombinatorika. Tam tikrais principais 
sudaryti baigtinių aibių poaibiai kombinatorikoje vadinami jun- 
giniais. Šiame skyriuje іг susipažinsime su kai kuriomis jų rūšimis. 

Nesunku sudaryti visus galimus aibės 4 poaibius, jei aibės A 
elementų skaičius nėra didelis. Viename $ 11 pavyzdyje buvo 
parašyti visi aibės D= (1, 2, 3, 4} poaibiai; jų radome 16--24. 
Vėliau pamatysime, kad bet kurios baigtinės aibės, turinčios и 
elementų, роайми skaičius yra 2”. Bet iki gausime tokį dėsnį, 
teks susipažinti зи keletu naujų sąvokų, įrodyti ne vieną formulę. 

Įrodinėjant ne kartą teks remtis paprastu ir labai patogiu 
matematinės indukcijos metodu. Jo pagrindas yra šis principas: 


| Ве: koks teiginys yra teisingas visiems natūriniams 
skaičiams n, jeigu 
1) Из yra teisingas, kai n=1, ir 
2) iš prielaidos, kad šis teiginys yra teisingas, paėmus 
bet kurią reikšmę п= К (2 1), išplaukia, kad jis teisingas, 
ir kai n=k+1. 


Iš tikrųjų, kai п-- 1, teiginys teisingas pagal pirmąją sąlygą, 
ir todėl pagal antrąją sąlygą jis teisingas, kai 2=1 + 1 =2. Kadangi 
teiginys teisingas, kai n=2, tai vėlgi pagal antrąją sąlygą jis teisin- 
gas, kai п--2+1--3. Ir toliau taip samprotaudami, įsitikinsime, 
kad teiginys teisingas bet kuriam natūriniam skaičiui л. 

Matematinės indukcijos principas plačiai taikomas. Pateik- 
sime pavyzdžių — įrodysime šiuo metodu kelis teiginius. 

1. Jein — sveikas skaičius, tai 2? >п+ |. 

Įrodymas. Pirmiausia pastebėsime, kad nelygybė teisinga, 
jei п — neigiamas sveikasis skaičius arba nulis; tai akivaizdu. 
Belieka ją įrodyti teigiamiems п. Remsimės matematinės induk- 
cijos principų. 

Kai п= 1, teiginys 2 >n+ | teisingas. 

Tarsime, kad jis teisingas, kai n=k, t. y. 


282 6+1. 
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Įrodysime, kad tokiu atveju jis teisingas, ir kai n=k+1. Turime: 
2k+1=2 -2*>9 (k+1)=(£+1)+1+k>(k+1)+1. 


Abi matematinės indukcijos principo sąlygos 1špildomos, 
vadinasi, galioja principo išvada, kad teiginys (272 n+ 1) teisin- 
gas visiems natūriniams skaičiams n. 


Prabėgomis pastebėsime, kad iš įrodytosios nelygybės nesunkiai išplau- 
kia vienas skaičių dalumo dėsnis, suklaidinęs savo metu P. Ferma (apie jį 
buvo minėta $ 11). Būtent, pažymėsime Б, =22"+1 (п=0), 1, 2,...) їг įrody- 
sime, kad 2 "—2 visuomet dalosi iš Fy. 

Tai, kad а dalosi iš b, žymėsime b/a. Įrodydami remsimės šiais lengvai 
patikrinamais dalumo dėsniais: 


a 


kl! а5-41147-1. (44) 


Antrasis šių teiginių lygiavertis tokiam tvirtinimui: 
jei I=k!, tai x'—1 dalosi iš x—1; čia хак. 
Teiginys Е,|22п—9 gaunamas tokiu būdu: 


(14152258) => (9п+1 027) -» (0831 рро" 1 
Е. = 9% 1 рот 1 | | 082" р роз" а оо. 9. 


Manoma, kad P. Ferma, remdamasis tuo, kad Е.б" —2, padarė iš- 
vadą, kad visi skaičiai Е, pirminiai. 

Ferma laikais buvo laikoma teisinga vadinamoji kinų teorema, kuri 
tvirtina, kad jei iš natūrinio skaičiaus т> | dalosi 27 —– 2, tai т pirminis. Tai 
iš tikrųjų teisinga keliems šimtams pirmųjų natūrinių skaičių, bet jau netei- 
singa (to Ferma laikais nežinota), kai т= 341 = 11:31. Ferma apskaičiavo 
kelias л reikšmes ir rado, kad skaičiai F,=3, Е-5, F,=17, Р.=257, F,= 
=65 537 tikrai yra pirminiai. F, jau buvo per didelis, ir Ferma nesugebėjo 
jo patikrinti. Е» pavidalo skaičiai buvo pavadinti Ferma pirminiais skaičiais. 
1732 m. Oileris parodė, kad Ferma prielaida (visi Е, pirminiai) yra klaidin- 
gi. Būtent jau skaičius Е, prie kurio sustojo Ferma, kaip tik pasirodė besąs 
sudėtinis: F.=641 > 6700417. 


2. Fibonačio skaičiais (ХП а. italų matematiko vardu) vadinama 
natūrinių skaičių seka 1, 1, 2, 3, 5, 8, 13, 21, 34, ..., kurios kiek- 
vienas narys, pradedant trečiuoju, lygus prieš jį esančių dviejų 
narių sumai: 
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U„=U,-,+U,-5>. Įrodysime matematinės indukcijos me- 
todu, kad 


ОТ +, 47, Unat 1)". (45) 


(45) formulė teisinga, kai л--1. Tarę, kad ji teisinga, kai 
п= К, t. у. 


Uk+ı = б. Urso (— I)", 

rodysime, Каа ji lieka teisinga ir kai п=&+1: 
Ода + Се Гао Пе Uraa (ЕА аа“ Ukte 
Са (дал Ик) = Оро (Urt Urs) +(— ПК 
Visi: ©к+з= Ukra + (— 1), 
Пот Она Ukas -+(—1)**1. 


Fibonačis 1202 т. išėjusioje knygoje „Liber Abaci“ tarp kitų 
uždavinių pateikė ir tokį. 

Triušių pora kiekvieną mėnesį atsiveda du triušiukus (patelę 
ir patinuką). Jaunikliai, sulaukę 2 mėnesių, taip pat pradeda kas 
mėnesį atsivesti po du triušiukus. Kiek iš vienos poros prisidau- 
gins triušių porų per metus? 

Pažymėsime simboliu F (п) triušių porų skaičių, praėjus и 
mėnesių nuo pirmos poros įsigijimo. Jų tarpe уга Е (п) ~ F (n—1) 
jauniklių, neturinčių nė 1 mėnesio amžiaus. Kito, (n+ 1)-jo mė- 
nesio gale visos triušių poros, išskyrus tik tas jauniklių poras, 
pasidvigubins. Tad 


F(n+1)=2F(n)—(F (п)-Е(п-1))- Е (a) +F(n—1). 


Iš šios formulės kaip tik ir gauname seką |, |, 2, 3, 8, ..., Ки- 
ri buvo pavadinta Fibonačio vardu. Tuo būdu, Я (и) = 0. 

Pastebėsime, kad Fibonačio sekos nariai — Fibonačio skai- 
čiai — daug kur pritaikomi: skaičių teorijoje, geometrijoje, ekono- 
miniuose tyrimuose и kt. 
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17. Pelninga loterija 


Turėdami savo arsenale matematinės indukcijos principą, 
galime grįžti prie baigtinių aibių poaibių skaičiavimo. 


| 
Kiekvienas п elementų aibės poaibis, turintis kele- 


mentų, vadinamas deriniu iš n elementų po k. 


Pavyzdžiui, jei turime aibę (a, b, с, d}, galime parašyti to- 
kius derinius iš 4 elementų po 3: 


fa, b, с}, іа, b, d), Ja, с, а}, Ib, с, 4}. 


Visų galimų derinių iš n elementų ро k skaičius žymi- 
mas СК. 

Du deriniai laikomi skirtingais, jei jie skiriasi bent vienu 
elementu. Antai, deriniai (a, b, с) ir (a, b, d} skirtingi, o (a, b, с} 
іг (b, с, а} sutampa. 

Įvesime pažymėjimą 1-2-3....- л=п! (skaitome и faktorialas). 
Savaime aišku, kad faktorialas tenkina sąryšį n!=n(n—1)! Kad 
ši formulė turėtų prasmę ir kai #-- 1, sutarsime, kad 0!=1. Kitų 
skaičių faktorialai randami nesunkiai: 


LL=1,21=1+>2=2. 02215 2К0-6:08 tt 


Įrodysime, kad derinių skaičių СЕ galima apskaičiuoti pagal 
formulę 


К — oa 
Ск = трав (46) 


Įrodymui pritaikysime matematinės indukcijos principą (k 
atžvilgiu). 
Kai К-1, (46) formulės dešinioji pusė lygi Г 2 


Antra vertus, nesunku pastebėti, kad iš п elementų aibės galima 
sudaryti и skirtingų poaibių, turinčių po 1 elementą. Vadinasi, 


a ga ээн 
Ca == Пи. 
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Tarkime, kad (46) formulė teisinga, esant bet kuriai reikš- 
mei k, ir iš šios prielaidos išveskime, kad ji teisinga, ir esant 
reikšmei k+1 (jei К+1<п), t. y. ji ший 5 СЕ+1 skaičiuoti. 


Pagal prielaidą, galime sudaryti skirtingų derinių 


k! E (n-k)! 
iš n elementų po k. Iš kiekvieno derinio, turinčio k elementų, 
galima gauti derinį su А+] elementu, prijungiant prie jo bet kurį 
iš likusių 7 —k elementų. Tuo būdu, derinių, turinčių k +1 ele- 
тета, gausime п — k kartų daugiau, nei buvo derinių, turė- 
jusių К elementų. Tačiau tarp šiuo būdu sudarytųjų derinių bus 
sutampančių — tokių, kurie, skirsis tik elementų tvarka, bet 
ne pačiais elementais. Paskaičiuokime, kiek gi derinių sutaps. 
Tarkime, kad iš derinio {a}, а», ..., ак}, prijungdami elementą 
ар +, gavome derinį {а}, ав, ..., др арі}. Tačiau tą patį derinį 
gavome, prijungdami elementą а; prie К-папо derinio {a}, 

‚ Ap 9+1}; arba elementą a, prie k-nario derinio {a}, аз, ..., 
ар акуу} IT t. t.; arba elementą a, prie k-nario derinio {а;, ас, 

„Ak аку. Taigi tą рац (К+1)-пап derinį {а,,...,ак, 
а, +1) gavome k +1 skirtingais būdais. Todėl visi gautieji (К--1)- 
nariai deriniai susiskirstys į vienodų derinių grupes, kurių kiek- 
vienoje bus po К+ | sutampantį derinį. Vadinasi, norint rasti 
skirtingų (К+1)-паги derinių skaičių, jų bendrą skaičių reikia 
padalinti iš К--1. Taigi 


k+1— įk. =ž : аа 
Санаа ш» 


п! 
T (kI) [и (+10) 

Tuo būdu, tarę, kad (46) formulė teisinga bet kuriam k, iš- 
vedėme, jog ji teisinga т skaičiui К+1; vadinasi, ši formulė tei- 
singa bet kuriam К(| <К<п). 

Pastebėsime, kad (46) formulėje galime imti ir k=0. 
Jei k=0, tai СЁ= i = |. Ir iš tikrųjų, yra vienas poaibis, netu- 
rintis nė vieno elemento — tuščia aibė. Kita kraštinė k reikšmė 
k=n atitinka taip pat vieną poaibį, turintį 7 elementų, t. y. visą 
aibę. Tuo būdu, atvejai k=0 arba k=n atitinka netikrinius po- 
aibius, o kiti atvejai — tikrinius. 
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Мате, kad C?= Ст |. Nesunku patikrinti, kad С1= С”-* = 
= п. Tai atspindi bendrą dėsningumą: skaičių C% sekoje С?, С}, 
С? ..., С”, С" vienodai nutolę nuo galų skaičiai sutampa: 


(47) formulė lengvai gaunama iš (46), pastarojoje skaičių k 
pakeitus 1— k. 

Lengvai galime įsitikinti, kad skaičiai СА turi ir tokią savybę: 
пе didėja, einant nuo sekos CP, C}, ..., С, С" galų vidurio 
link. Iš tikrųjų, iš nelygybės 

СЕ < СК+1 
turime: 


п! Ё п! 
К (n—k)! (k+1)! (1:4-1)17 


o pastaroji nelygybė ekvivalenti sąlygai 


k+l<n-k, arba k< > | 


п—1 
2 
Skaičiai СЕ turi ir kitą „tarnybą“ algebroje: būtent jie atsi- 
randa, keliant dvinarį laipsniu: 


(а+Б = а" + С а" + С? ар... + 
ще (723 ар"-і 41 рп. (48) 


(48) formulė vadinama Niutono binomu (binomas — dvinaris). 
Beje, šią formulę dar prieš Niutoną įrodė šveicarų matematikas 
Jakobas Bernulis (1654—1705). Anglų mokslininkui Izaokui 
Niutonui (1643-1727) priklauso (48) formulės apibendrinimo 
trupmeninėms ir neigiamoms п reikšmėms idėja. 

Įrodysime (48) matematinės indukcijos metodu. Dešinėje 
formulės pusėje turime и +1 narį, jie sutvarkyti a laipsnių mažė- 
jimo tvarka — pirmasis narys turi а", paskutinysis 4. Kai n=1, 
gauname tapatybę а+6а+ 6. 

Tarsime, kad (48) teisinga, kai n=k, t. у. 


(a+b*=a*+ Са + Са... + 
+ СЕТ арт БК, 


Taigi, jei k< „skaičiai СК auga, didėjant k. 
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Imdami n=k+1, gausime: 
(а+Ь)**® = (а + Б) (a+b)=(a*+CLa*-1b+--- + 
+ СК-1 abk- + Бк) (a+b). 


Sudauginę daugianarį iš dvinario ir išdėstę gautąją sandaugą 
mažėjančių a laipsnių tvarka, matome, kad kraštiniai nariai yra 
a*+1 ir b*+*1, Antrasis ir priešpaskutinis nariai turi atitinkamai 
koeficientus 1 + C} іг 1 + СЕН. Lengva patikrinti, kad šie koefi- 
cientai lygūs: К+1= Сі, = СЕ у. Likusiuose nariuose koeficien- 
tas prie a(“+D-" Бг уга 

k! k! Е 
РР © (—1)!(Д—т+1)! 7 
СК) (r+k-r+1) (К+ 1)! 


ОР (keri) ок! КЕ) е 

Tuo įrodėme, kad (48) teisinga ir kai и-К+ 1, jei ji teisinga, 

kai н=А. Niutono binomo formulė įrodyta. Pakeliui gavome 
tokį sąryšį: 

СЕ СК С 1. (49) 


C0 = 


— al 
= Съ. 


Skaičiai СК dar vadinami binominiais koeficientais. Yra daug 
juos siejančių įdomių formulių. Vieną kitą 15 jų paminėsime. 

Prirašę (48) prie pirmojo ir paskutiniojo dešinės pusės narių 
atitinkamai koeficientus C} ir С", kurie, Кар jau matėme, lygūs 
vienetui, ir imdami а=2=1, gauname: 


СОСЕН. + Ст СЯ 2", (50) 


Matome, kad visų binominių koeficientų (atitinkančių bino- 
mo n-ąjį laipsnį) suma уга 2”. Antra vertus, jau minėjome, kad 
kiekvienas binominis koeficientas reiškia п elementų turinčios 
aibės poaibių ро k elementų skaičių. Tuo būdu, (50) formulė 
rodo, kad n elementų aibė iš viso turi 2” poaibių. 

Imdami (48) formulėje a=1, b= —1, gauname kitą, įdomią 
binominių koeficientų priklausomybę: 


С0-С1-С2-----(-1) 3-0, (51) 


t. y. su pakaitomis besikeičiančiais ženklais rašomų binominių 
koeficientų suma lygi nuliui. 
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Pastebėsime, kad iš (46) išplaukia ir kita lengvai įsimenanti 

taisyklė СЕ skaičiuoti: 
к п(п—1)... (n—k+ |) 
2 12 (92) 

Čia trupmenos skaitiklyje rašome k paeiliui einančių mažėjan- 
čių skaičių, pradedant п, o vardiklyje — k iš eilės einančių didė- 
jančių skaičių, pradedant 1. 

Binominiai koeficientai naudojami, sprendžiant įvairius kom- 
binatorikos uždavinius. Pateiksime keletą pavyzdžių. 

1. Rasime, keliais būdais galima 1š 6 asmenų sudaryti 3 žmonių 
brigadas. 

Kiekviena brigada — 6 asmenų aibės poaibis ро 3 elementus. 
Tokių poaibių yra 
6.5.4 


3 — 
Cë = 15.3 


-20. 


2. Rasime, keliais būdais galima sudaryti dovanoms 3 knygų 
rinkinėlius, turint 10 skirtingų knygų. 
Ieškomasis skaičius yra 


10.9.8 
3 х —= 
Со = 1-2-8 ы 120. 


3. Kaip sudaryti pelningą loteriją? 


Genujoje senovėje būdavo organizuojamos skaičių loterijos. Ant plati- 
namų bilietų būdavo surašyti skaičiai nuo 1 iki 90. Loterijos dalyviai galėjo 
pirktis tokių bilietų su vienu, dviem, trimis, keturiais, penkiais skaičiais. 
Lošimo dieną iš urnos būdavo ištraukiami 5 žetonai, kurių kiekviename 
būdavo užrašytas vienas iš šių 90-ties skaičių. Išlošdavo tas bilietas, kurio 
visi skaičiai būdavo tarpe ištrauktųjų žetonų skaičių. Jei, pavyzdžiui, lote- 
rijos dalyvis buvo nusipirkęs bilietą su dviem skaičiais 71, 18 ir jei buvo iš- 
traukti žetonai su skaičiais 11, 18, 41, 71, 90, tai bilieto savininkas išlošė. Bet 
jeigu, pavyzdžiui, kas nors buvo įsigijęs bilietą su trimis skaičiais 14, 35, 57, 
o ištrauktieji skaičiai buvo 5, 12, 35, 57, 73, tai bilietas pralošė (biliete esan- 
čio skaičiaus 14 nebuvo ištrauktųjų tarpe). Aišku, kuo daugiau bilietas tu- 
rėjo skaičių, tuo jo išlošimo tikimybė buvo mažesnė. Tačiau žmones patrauk- 
davo labai didelės sumos, mokamos už išlošusius kelių skaičių bilietus. Pa- 
vyzdžiui, jei išlošdavo bilietas su 1 skaičiumi, laimėtojas gaudavo pinigų 
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15 kartų daugiau, nei bilieto kaina. Jei išlošdavo bilietas su 4 skaičiais, laimė- 
tojas gaudavo pinigų 75 000 kartų daugiau, nei bilieto kaina, ir t. t. 

Panagrinėsime, kaip reikia sudaryti Genujos tipo loteriją (deja, nesi- 
imame svarstyti, kaip išlošti vienokioje ar kitokioje loterijoje). 

Pagaminkime 90 bilietų ir surašykimę ant kiekvieno po vieną skirtingą 
skaičių nuo 1 iki 90. Pavadinkime tuos bilietus paprastais ir nustatykime jų 
kainą — 1 kap. Išpardavę visus bilietus, gausime 90 kap. Jei loterijos tiražo 
metu ištrauksime iš urnos 5 skaičius, tai išloš tie 5 paprasti bilietai, kurių 
skaičiai atitiks. Jeigu kiekvienam išlošusiam išmokėsime ро 15 kap., tai ló- 
terijos organizatoriams dar liks 15 kap. pelno. Tačiau, suprantama, ne čia 
organizatorių viltys. 

Po to pagaminkime bilietus su dviem skaičiais (kiekvienas iš jų gali būti 
bet kuris skaičius nuo ! iki 90, tačiau dviejų vienodų skaičių ant bilieto ne- 
rašykime). Šiuos bilietus pavadinkime dvigubais. Kiek gi jų galime pagamin- 
ti? Skirtingų dvigubų bilietų bus tiek, kiek galima sudaryti derinių iš 90 ele- 
mentų po 2, t. y. С%. Dabar apskaičiuokime, kiek tokių bilietų išloš. 

Aišku, išloš būtent tiek bilietų, kiek galima sudaryti porų iš ištrauktųjų 
5 skaičių, t. у. C?. Kiekvienam išlošusiam dvigubu bilietu mokėdami ро x 
kapeikų, loterijoje neturėsime nuostolio, jei 


С=С 

Iš čia 
C Ch 90-89-1-2 90-89 1 
хе сз то 


Vadinasi, galime mokėti net po 4 rub., ir tai liks pelno (jei tik bus išparduoti 
visi bilietai) 
С»: 1 — С? · 400=5 Кар. 


Jei išlošusiam dvigubu bilietu (kurio kaina | Кар.) mokėtume 3 rub., 
pelno gautume 10,05 rub. ir t. t. 

O kiek galėtume mokėti обичат trigubu bilietu (su 3 numeriais)? Ka- 
dangi tokių bilietų galima pagaminti Cło, o laimi C}, tai atitinkama sąlyga 
yra 

CS СЗ, 


Tad nuostolio nebus, jei išlošusiam trigubu bilietu mokėsime 117 rub. 
Genujos loterijoje tokiems laimingiesiems būdavo mokama 5500 kartų dau- 
giau, nei bilieto kaina, vadinasi, pelnas likdavo nemažas. Jei ir mes mokėtu- 
me išlošusiam trigubu bilietu tiek pat (55 rub.), tai pelno liktų 


С3,-5500 C2=11748 СЗ 5500 C?=62 480 kap, 


Daugiausia pelno būdavo surenkama už keturgubus ir penkiagubus 
bilietus, nes jie būdavo perkami dėl labai didelių išlošimo sumų, tuo tarpu 
jų išlošimo tikimybė nepaprastai maža. 


18. Futbolas per amžius 


Aptardami aibių elementus, minėjome, kad visi tos pačios 
aibės elementai laikomi skirtingais, o jų eilės tvarka nesvarbi. 
Aibė (a, Б, с) niekuo nesiskiria nuo aibės 16, с, a). Tačiau kai 
kada tenka susidurti su tokiais uždaviniais, kuriuose taip pat 
svarbi ir elementų išdėstymo tvarka. 


— ae a =m a = T T O vs 


Aibė, kurios elementai išdėstyti tam tikra tvarka, 
vadinama sutvarkyta aibe. 


Dvi sutvarkytos aibės laikomos lygiomis, jei sutampa ne tik 
visi jų elementai, bet ir elementų išdėstymo tvarka. Pavyzdžiui, 
sutvarkytos aibės (a, b, с} ir {с, b, а} jau skiriasi. 

Išsiaiškinsime, kiek sutvarkytų aibių galima sudaryti iš tų 
pačių п elementų. 


Sutvarkytą п elementų aibę vadiname Кейти iš п 
elementų. 


яв 02 saa aos sss АА 


Visų galimų kėlinių iš n elementų skaičius žymimas Р,. Jis 
išreiškiamas labai paprasta ir gražia formule: 


Р„=п!. (53) 


Įrodysime šią formulę. Skaičius Р, rodo, keliais skirtingais 
būdais galima išdėstyti į eilę n objektų. Sunumeruokime tuos 
objektus: Хү, хә, ..., Х„. Pirmasis objektas x; gali užimti bet kurią 
iš jiems skiriamų п vietų. Kokią vietą beužimtų ха, antrasis ob- 
jektas gali užimti vieną iš likusių и – 1 vietų. Tad x, ir х, galima 
„sudėlioti“ toje eilėje n(n— 1) skirtingais būdais. Kokias vietas 
beužimtų x, ir Хо, objektas ха gali užimti bet kurią iš likusių 2— 2 
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vietų. Tad objektus ху, Xə хз galima išdėstyti п vietų eilėje 
п(п— 1)(п—2) skirtingais būdais. Ir toliau taip samprotaudami, 
įsitikinsime, kad visus п objektų galima išdėstyti eilėje 
п(п— 1)... 2: 1 =! skirtingais būdais. Taigi (53) formulė įrodyta. 

Pateiksime pavyzdžių. 

1. Iš skaitmenų 3, 7, 8, 9 galime sudaryti 4!=24 skirtingus 
keturženklius skaičius, neturinčius vienodų skaitmenų. 

2. Šešis asmenis eilėje už stalo galima susodinti 


6!=1-2-3-4-5-6=/20 būdų. 


3. 20 futbolo komandų turnyrinėje lentelėje gali būti surašy- 
tos net 20! skirtingais būdais, o 20!= 1 152 427 267 031 040 000. 

Kaip matome, jei futbolo komandos kiekvienais metais vis 
kitaip išsidėsto turnyrinėje lentelėje, mums nėra vilties sulaukti 
pasikartojimo... 

Na, o kas būtų, jei turėtume ne 20, o, sakykime, 100 skirtin- 
gų objektų? Kėlinių skaičius 100! yra toks milžiniškas, kad pra- 
šoka jau netgi žmogaus vaizduotę. J. Molteriui užteko kantrybės 
apskaičiuoti, kad 


100!= 93 326 215 443 944 152 681 699 
238 856 266 700 490 715 968 264 
381 621 468 592 963 895 217 599 
993 229 915 608 941 463 976 156 
018 286 253 697 920 827 223 758 
251 185 210 916 864 000 000 000 
000 000 000 000 000. 


Taigi šis skaičius turi 108 skaitmenis. Šitiek operacijų elektro- 
ninė skaičiavimo mašina, daranti į sekundę milijoną operacijų, 
neatliktų per visą Saulės sistemos egzistavimo laiką. 

Didelio variantų skaičiaus problema aktuali planuotojams, 
konstruktoriams, kuriems tenka išsirinkti geriausią iš daugybės 
galimų situacijų. Tad nieko stebėtino, kad greitaeigės skaičiavimo 
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mašinos, atliekančios šimtus tūkstančių ar net milijonus veiksmų 
per sekundę, pirmiausia ir pradėtos naudoti šitokiems uždavi- 
niams spręsti. O tai buvo didžiulis perversmas daugelyje mokslo 
іг praktikos sričių. 


19. Pirmininkas išeina atostogų 


Ве derinių ir kėlinių, уга dar viena junginių rūšis — gretiniai, 
kuriuos dabar aptarsime. 


Kiekvienas n elementų turinčios aibės sutvarkytas 
poaibis po k elementų vadinamas gretiniu iš n elementų 
po k. 


Du gretiniai nėra lygūs, jei jie skiriasi bent vienu elementų 
arba elementų tvarka. 
Visų galimų gretinių iš n elementų po А skaičius žymimas 
АК. Visų rūšių junginius sieja formulė 
Ак= СЁ - Р. (54) 


Ją įrodyti gana paprasta. Pirmiausia sudarykime visus ga- 
limus derinius iš n elementų po k, t. y. visus galimus nesutvarky- 
tus n elementų aibės poaibius ро k elementų. Kiekvieną tokį 
роа10) galima sutvarkyti А! būdais. Tad iš viso sutvarkytų К-е!е- 
menčių poaibių gausime СЁ. P}. 

Kadangi sutarta laikyti C?=P,=1, tai A?=1. Imdami kitą 
kraštinę k reikšmę, gausime lygybę 


taigi kėliniai yra atskiras gretinių atvejis. 
Iš (54) ir (52) gauname tokią formulę gretiniams skaičiuoti: 
АК=п(и—1) ... (n—k41), 
О iš pastarosios išplaukia tokia priklausomybė: 


АК=п, АК! (55) 


n- 1: 
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Kėliniams analogiška priklausomybė 
Р„=п Ё Р„- 1 


Išspresime keletą pavyzdžių. 

1. Draugijoje yra 10 narių. Per ataskaitinį-rinkiminį susirin- 
kimą renkama valdyba iš pirmininko, sekretoriaus ir iždininko. 
Neretai tas pats pirmininkas išrenkamas kelerius metus iš eilės, 
nes ,,... maža žmonių, nėra ką kitą išrinkti“. Ar iš tikrųjų ne- 
daug galimybių atnaujinti valdybą? 

Išrinktoji valdyba sudaro sutvarkytą poaibį (laikome, kad, 
A išrinkus pirmininku, B — sekretoriumi ir atvirkščiai, A išrin- 
kus sekretoriumi, о В — pirmininku, valdyba bus sudaryta 
skirtingai). Iš 10 asmenų galime sudaryti А% sutvarkytų po- 
aibių, о 


43,=10-9-8=7920. 


Tad valdyba gali būti sudaryta 720 skirtingais būdais. 
2. Tarkime, kad buvęs pirmininkas nesutinka būti sekretoriu- 
mi ar iždininku. Keliais būdais galima sudaryti valdybą Бе јо? 
Tuomet reikia sudarinėti derinius iš 9 elementų: 


А3=9.8.7=504. 


Matome, kad pirmininkas, metus pabuvęs šiose pareigose, 
gali drąsiai „išeiti atostogų“ — užtektinai daug galima sudary- 
ti skirtingų valdybų ir be jo... 

3. Atrodytų, kad, renkant į valdybą ne tris, o daugiau asmenų, 
skirtingų valdybos variantų bus mažiau. Deja, tai aritmetinė 
iliuzija, — iš tikrųjų yra atvirkščiai. Derinių skaičius yra didė- 
janti viršutinio indekso funkcija. Jei, pavyzdžiui, 10 asmenų 
draugijoje rinktumėm 5 asmenų valdybą, tai skirtingų išrinkimo 
būdų gautume 


A5,=10-9-8-7-6=34 560. 


4. Raskime, kiek galime parašyti keturženklių skaičių su skir- 
tingais skaitmenimis. 
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Kiekvienas skaičius su skirtingais skaitmenimis yra 10 skait- 
menų aibės sutvarkytas poaibis. Tokių poaibių yra 41). Tačiau 
reikia atmesti tuos poaibius, kurių pirmasis elementas уга skait- 
muo 0. Pastarųjų bus tiek, kiek galima sudaryti triženklių skai- 
čių su skirtingais nelygiais nuliui skaitmenimis, t. у. 43. Tuo būdu, 
ieškomasis skaičius yra 


Аб-4110.9.8.7-9.8.7-92.8.7. 


20. Generolo rūpesčiai 


Nagrinėdami trijų rūšių junginius (derinius, kėlinius, gretinius), 
susipažinome su elementariais nesutvarkytų bei sutvarkytų baig- 
niai kombinatorikoje vadinami junginiais be pasikartojimų, nes 
visi vieno junginio elementai būtinai skirtingi. Tačiau, spręsdami 
įvairius teorinius ir praktinius uždavinius, susiduriame ir sų 
tokiais poaibiais, kurių elementai nebūtinai visi skirtingi, Pavyz- 
džiui, triženklio skaičiaus 115 skaitmenys paimti iš 10 skaitmenų 
aibės 0, 1, 2, ..., 9, bet skaitmuo | jame pasikartoja du kartus, 

Todėl matematikoje tiriami ir kito tipo junginiai -— jun- 
giniai su pasikartojimais, arba, trumpiau tariant, kartotiniai 
junginiai, kurių elementai gali sutapti. 

Šiame paragrafe ir likusiuose šio skyriaus paragrafuose lai- 
kysime, kad kiekvieną aibę A galime pakartoti kiek norime kartų, 
t. у. galime imti pakankamai didelį aibės А egzempliorių skaičių. 
Praktiškai tai reiškia, kad, sudarinėdami poaibius, bet kurį iš n 
skirtingų aibės А elementų galime pakartoti neribotą skaičių 
kartų. 

Pirmiausia panagrinėsime kartotinius derinius. Du kartotiniai 
deriniai, kaip ir anksčiau, laikomi skirtingais, jei jie skiriasi bent 
vienu elementu. Kartotiniai deriniai, besiskiriantieji tik elementų 
išdėstymo tvarka, bet ne pačiais elementais, laikomi sutampančiais. 
Pavyzdžiui, deriniai a, a, a, b, b} ir 40, b, a, Б, а} sutampa, о de- 
riniai (a, a, b} ir (0, b, b} skiriasi. 

Visų galimų kartotinių derinių iš я elementų po k skaičių 2у- 
mėsime С“. 
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Pavyzdys. Sudarysime visus kartotinius derinius iš dviejų 
elementų a, b, po tris. Visi galimi skirtingi kartotiniai deriniai: 
(а, a, а}, fa, a, b}, Та, b, Ь,}, 49, b, b}. 
Junginiuose be pasikartojimų turėjome natūralią sąlygą 
k<n, t. y. poaibio elementų skaičius negalėjo būti didesnis už 
aibės elementų skaičių. Kartotiniuose junginiuose šios sąlygos. 


пета. 
Deriniams su pasikartojimais skaičiuoti patogi formulė 


Сп Спън-1, (56) 
kurią galima įrodyti matematinės indukcijos metodu. 


Išnagrinėkime keletą pavyzdžių. 

1. Kuriuo atveju galima sudaryti daugiau kartotinių derinių: 
ar po 4 elementus iš 10, ar ро 9 elementus iš 5? 

Pirmuoju atvėju Cio= Св. 

Antruoju atveju С9- СЪ. Tačiau C4;= СЪ; vadinasi, abiem 
atvejais gauname vienodą kartotinių derinių skaičių. 

Šis sutapimas yra atskiras bendresnio dėsnio atvejis. Būtent, 
visuomet 

С = Сл. (57) 
Iš tikrųjų, 

Сї- Синь С 1 = С 
(pasinaudojome ir (47) formule). 

2. Štabo generolas sudarinėja priešo taikinių bombardavimo 
planus. Jo žinioje nemažai 12 rūšių „Žemė —žemė“ tipo raketų. 
Priešo bazė sunaikinama trimis bet kuriomis raketomis. Keliais 
būdais galima smogti priešui naikinantį smūgį? 

Savaime aišku, jei šaudome taikliai, tai neverta siųsti daugiau 
kaip 3 raketas. Iš 12 rūšių raketų trijų raketų kartotinį derinį 
galima sudaryti Сї = СЗ būdais. Tad atsakymas 


14.18-12 


"P m 


3 __ 
Си = 
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3. Už labai gerą įmonės darbą nutarta jos vadovybę (/ žmones) 
apdovanoti ordinais ir medaliais. Keliais būdais tai galima pada- 
ryti, jei apdovanojimui siūlomi 2 rūšių ordinai bei 5 rūšių medaliai? 

Apdovanojimų sąrašą galima sudaryti C = C/+=1716 būdais. 


21. Šifruotas laiškas 


Dabar pakalbėsime apie kartotinius kėlinius. Bet kurį karto- 
tinį derinį, turintį я elementų (tame tarpe ir sutampančių), galime 
įvairiais būdais sutvarkyti ir gauti vis naujus tų pačių elementų 
kėlinius. 

Pavyzdžiui, derinį (a, a, b} galime sutvarkyti tokiais būdais 
(neskaitant parašytojo): fa, b, а}, 49, а, а}. Iš elementų a, a, b 
gavome 3 kartotinius kėlinius. 

Jei kėlinyje elementas a; pasikartoja n, kartų, elementas a, — 
n, kartų, ir t. t., elementas а, — п, kartų, tai visų galimų kėlinių 
su tokiais pasikartojimais skaičių žymėsime P(n, по, ..., п,). 
Suma 7,+2,+ ... +тп„=п vadinama kėlinio eile. 

Įrodysime formulę 

Р (її, п», ..., Ro) = PENE (58) 
nil ті... As! 

Paskaičiuokime, kiek kartų padidėtų kėlinių skaičius, jei to- 
se vietose, kurias užima tas pats elementas a, (tokių vietų yra 
п), būtų skirtingi elementai. Kaip bebūtų išdėstyti visas kitas 
vietas užimantys elementai, šiuos т; vietas užimančius skirtingus 
elementus galėtume perstatinėti Р, =п,! būdais, їг kaskart gau- 
tume vis naujus kėlinius. Tuo būdu, pakeitę п, sutampančių ele- 
mentų skirtingais, kėlinių gautume n,! kartų daugiau. Ir atvirkš- 
čiai, bet kuriuos па skirtingų elementų pakeitę vienodais, kėlinių 
iš viso gautume п! kartų mažiau. Tai galima pasakyti аре kiek- 
vieną sutampančių elementų grupę, (046! bendram kartotinių 
kėlinių skaičiui ir gauname (58) formulę. 


Pateiksime keletą pavyzdžių. 


1. Kiek yra septynženklių skaičių, turinčių tuos pačius skait- 
menis, kaip ir skaičius 1 121 152? 
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Šiame skaičiuje yra 3 skirtingi skaitmenys. Skaitmuo 1 pasi- 
kartoja keturis kartus, 2 — du kartus ir 5 — vieną kartą. Galimų 
kartotinių kėlinių skaičius yra | 


44241)! 
Р(4, 2, 1)- 835811 „> 105. 

2. Kontrolinio darbo metu moksleivis Jonas Besmegėnas, 
jausdamas, kad pats neišspręs uždavinių, pasiuntė savo draugui 
Antanui Žiniui laiškutį, prašydamas pagalbos. Stengdamasis 
būti atsargus, Jonas laiškelio tekstą „Antanai, man neišeina“ 
užšifravo, surašydamas šias raides abėcėlės tvarka. Jis tikėjosi, 
kad Antanas, pabandęs įvairius raidžių išdėstymo variantus, 
sugebės greitai iššifruoti tekstą. Kiek gi daugiausia laiko galės su- 
gaišti Antanas iššifravimui, jei vieną Žodžių derinį jis parašys, 
sakysime, per 4 sekundes? 

Iš sąlygos matome, kad Antanas gavo tokį laiškelį: 
„aaaaaeeiiimnnnnnšt“. Šiame 18 raidžių junginyje a іг п pasikarto- 
ја 5 kartus, e — 2 kartus, i — 3 kartus, m, š ir і — po kartą. 
Iš šių raidžių galime sudaryti Р (5, 5, 2, 3, 1, 1, 1) kartotinių kė- 
linių. Kadangi 


181 
P(5,5,2, 3,1,1,1) = Бргә) = 92 626 934 400, 
tai Antanui prireiktų laiškelio iššifravimui daugiau nei 4 421 617 
parų, о tai sudaro daugiau nei 12114 metų! Iš tiesų — davė An- 
tanui darbo! 

Beje, toks šifravimo būdas neretai būdavo praktikuojamas 
senovėje. Dažnai mokslininkai, padarę atradimą ir norėdami 
įrodyti savo prioritetą, to atradimo svarbiausią teiginį užšifruoda- 
vo (tokia šifruotė buvo vadinama anagrama) ir pasiųsdavo ko- 
legoms. Kolega anagramos, žinoma, neperskaitydavo ir nesužino- 
davo, kas ten rašoma. Bet jeigu tą patį atradimą vėliau padarydavo 
kas kitas, anagramos autorius galėjo įrodyti, kad jis buvo pirmes- 
nis. 
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22. Klastotė paaiškėja 


Paskutinioji kartotinių junginių rūšis — kartotiniai greti- 
niai. Du kartotiniai gretiniai nėra lygūs, jei jie skiriasi arba ele- 
mentais, arba ју išdėstymo tvarka. Visų kartotinių gretinių 18 
п elementų ро k skaičius žymimas Aš. Jis yra lygus 


АЕ = nk. (59) 


Ši formulė įrodoma gana paprastai. Junginyje yra k vietų. 
Kiekvieną vietą nepriklausomai nuo kitų galima užpildyti bet ku- 
riuo iš n elementų, t. у. n būdais. Dvi vietos gali būti užpildytos 
п-п=и? būdais ir t. t., k vietų — и būdais. 


Pateiksime pavyzdžių. 
1. Sudarysime visus galimus gretinius iš dviejų elementų a, 
b po tris. Tokių gretinių bus 4ž=23=8, būtent: 


ааа, аав, аба, Баа, abb, bab, bba, bbb. 


2. Avarija sukėlusi mašina skubiai nuvažiavo. Atsitiktinis 
praeivis neįsiminė keturženklio mašinos numerio, tik pastebėjo, 
kad visi jį sudarantieji skaitmenys nelyginiai. Ar daug mašinų nu- 
merių teks patikrinti, ieškant kaltininko? 

Iš 5 nelyginių skaitmenų galima sudaryti 44 keturženklių 
skaičių, о Ai=51=625. 

3. Elektroninės skaičiavimo mašinos atmintyje telpa visi 25- 
ženkliai skaičiai, parašyti dvejetaine sistema. Kiek skaičių gali 
tilpti mašinos atmintyje? 

Ieškosime kartotinių gretinių iš 2 elementų (dvejetainė siste- 
ma naudoja tik 2 skaitmenis — 0 ir 1) po 25 skaičius; tai bus 


АР =2% =67 108 224. 


Baigdami šią pažintį su kombinatorikos elementais, pateiksi- 
me dar keletą uždavinių, betarpiškai nesusijusių su junginiais. 
Juose panaudojami kiti kombinatorikos metodai. 

Pirmiausia įrodysime vieną formulę apie objektų, neturinčių 
tam tikrų savybių, skaičių. 
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Tarkime, kad turime N objektų. Kai kurie iš jų turi savybes 
01, бо, ..., ®„. Pažymėsime simboliu A(x;) skaičių objektų, turin- 
čių savybę жк, о N(a;) — skaičių objektų, neturinčių savybės 
a; Aišku, kad №о;) + №) = №. Be to, pažymėsime N(a; aj) 
skaičių objektų, turinčių savybes о; бу, ir t. t. Tuomet objektų, 
neturinčių nė vienos iš nurodytųjų savybių «4, Xa, ..., би, 
skaičius 

N (хо... 43 )=N—- №) ~N (za) – ... N(a,) + 
+ № (01 г.) + Mar оз) +... + М(ол-ъ 2n) — 
— N(a,4545)— ... +(- 1) М№(о ха... Ха). (60) 


Šios formulės dešinėje pusėje atimami iš bendro objektų 
skaičiaus visi galimi dėmenys №о,)(&; prabėga visas savybes), 
toliau pridedami visi galimi dėmenys №о;о;) (ок, prabėga 
visus galimus derinius iš п savybių po dvi), po to atimami visi 
galimi dėmenys N(ojojas) (о;0ух, prabėga visus galimus derinius 
iš n savybių po tris), vėl pridedami visi galimi dėmenys №, ко) 
Ir t. t. 

Norėdami įrodyti (60) formulę, t. y. rasti, kiek objektų neturi 
nė vienos iš savybių оу, Хо, ..., х,, atimkime iš № skaičius №), 
№5), ..., М(«„). Jei visi objektai turėtų tik po vieną savybę, tai 
jau būtų ir atsakymas. Tačiau kai kurie objektai gali turėti daugiau 
savybių, ir jie bus atimti kelis kartus. Pavyzdžiui, jei objektas 
turėjo savybes x, Ш Од, tai jis įskaičiuojamas ir į N(a,), ir į №) 
ir todėl atimamas du kartus. Susidariusiam trūkumui išlyginti prie 
gauto skirtumo pridėkime skaičių objektų, turinčių 2 savybes. 
Kadangi išrinkti 2 savybes iš и yra tiek būdų, kiek derinių iš п 
elementų 04, Xp, ..., X, ро du, tai tenka pridėti sumą 

Мосо) + №53) +... + Ma 144). 

Dabar gi jau galėjo susidaryti perteklius: jei kuris objektas 
turi tris savybes, pavyzdžiui, Од, Хо, 94, tai jis buvo įskaičiuotas 
į М(оасо), Маз), N(&ə%) г pridėtas tris kartus. Susidariųsiam 
pertekliui išlyginti tenka vėl atmesti objektus, turinčius ne mažiau 
kaip 3 savybes, t. y. sumą 

М(«у%ә®3) + Моа) +... + М(ж„—»®Һ-1®%,). 
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Šitaip samprotaudami ir toliau, įrodome (60). Ši formulė va- 
dinama išskyrimo formule (išskiriamas skaičius objektų, neturin- 
čių nurodytų savybių). 

Pateiksime pavyzdžių. 

1. Kiek yra natūrinių skaičių, ne didesnių kaip 200 ir nedalių 
iš 3, 5, ir 7? 

Savybe в: laikysime skaičiaus dalumą 15 3, savybę х, — dalu- 
mą iš 5, savybe «а — dalumą iš 7. Pagal išskyrimo formulę 


N (о, a3) = 200- N(a,)— М(«„)— М(оз) + 
+ № (үс, ) + N (0 из) + М(с»0з)-- N (%1 хоз). 
200 


z |-66 
(simboliu [a] žymime skaičiaus а sveikąją dalį — didžiausią svei- 


kąjį skaičių, ne didesnį už a). Analogiškai randame: 


Iš 3 dalosi kas trečias sveikasis skaičius. Tad М(«,)= | 


Ма) = [7] =40, мо) = [52] =28, 


200 200 

N (оп о) = 3-8 = 13, N (о; аз) = 87| =9, 
200 200 

N(a; аз) = [5-7 =9, N(x 959) = [5.57 =1. 


Tuo būdu, 
Х(од 45 Xg) =200—66 —40—28+ 13+9+5—1=92. 


2. Diversinės grupės vadas perdavė į žvalgybos centrą šifruotą 
radiogramą apie jo 19-05 asmenų grupės veiklą. Pranešime buvo 
sakoma, kad 2 diversantai įvykdė pasikėsinimus (p), 12 žmonių 
dalyvavo tiltų sprogdinimuose (+), 4 žmonės šnipinėjo (š), 6 vykdė 
sabotažą (s). Agentai daugiausia veikė pavieniui, tik 5 iš jų vykdė 
dviejų rūšių (+ ir 5) ir tik 1 žmogus — visų keturių rūšių „užduotis“. 

Žvalgybos centras įtarė, kad diversantų vadas pakliuvo 
į kontržvalgybos rankas ir pranešimas netikras, arba vadas yra 
pagyrūnas — perdeda savo pasiekimus. Radiograma buvo per- 
duota patikrinti Centro matematikui. 
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Matematikas, pažymėjęs nurodytomis raidėmis ,,„savybes“ — 
atskirų užduočių vykdymą, pagal išskyrimo formulę rado skaičių 
asmenų, nevykdžiusių nė vienos užduoties (neturinčių nė vienos 
iš tų „savybių“): 

N(pišs)=15—- N(p)- М(ї)— N(š)- N()+ Мр) + 
+ N(pš)+ N(ps) + N(iš)+ N (15) + М (šs)— N (ptš)— 
+ №(ріѕ) – N (pšs)— М (tšs) + N (ptšs). 

Pagal šifruotę, 

N(p)=2, №10) =12, N(š)=4, N(s)=6, №(15)=5, 
N(pt)= N(pš)= М(р) = №) = N(šs)=1, Mpišs)= 1, 
N(piš)= N(pšs)= N (155) = N(pts)=1. 


(Pastarieji skaičiai lygūs 1, nes tik vienas asmuo vykdė visų rūšių 
užduotis.) Įrašę šiuos skaičius į formulę, rasime: 


N(ptšs)=15-2-12-4-64+10—-441=-2. 


Kadangi N(ptšs) reiškia žmonių skaičių, tai mažiausia jo reikšmė 
gali būti 0, bet jokiu būdu ne neigiamas skaičius. Vadinasi, duome- 
nys suklastoti. 

Panagrinėsime taip pat keletą objektų dalybos pavyzdžių. 

1. Keliais būdais du žmonės gali pasidalinti tarp savęs и ме- 
nodų daiktų? 

Jei vienas žmogus ima К daiktų, tai kitam jų lieka »— k. Ka- 
dangi k gali keistis nuo O iki n, tai turime и+ | dalybos būdą. 

2. Keliais būdais du žmonės gali pasidalinti п, pirmos rūšies 
daiktų, ną antros rūšies daiktų їг t. t..., и, 5-05 rūšies daiktų? 

Du asmenys па pirmos rūšies daiktų gali pasidalinti n,+1 bū- 
dais. Nepriklausomai nuo pirmo pasidalijimo antros rūšies daik- 
tus gali pasidalinti 2441 būdais. Iš viso turėsime (иу + 1) (n,+ 1) 
pirmos ir antros rūšies daiktų pasidalijimo būdų. Sampro- 
taudami taip pat ir toliau, rasime, kad visus daiktus jie galės pa- 
sidalinti 

(2,+1) (п.+ 0)... (и, +1) (61) 
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skirtingais būdais. (Atskirais dalijimo būdais laikome ir tokius, 
kai kuris nors asmuo negauna vieno kurio daikto arba 15 viso 
nė vieno daikto.) 

3. Rasime skaičiaus n, parašyto pavidalu n=př рд ,.... рк, 
daliklių skaičių т (п). (Са raidės ру, ... , p, reiškia skirtingus 
pirminius skaičius, «4, ..., х, — teigiamus rodiklius.) 


Jei d yra skaičiaus л daliklis, tai 2 yra taip pat daliklis, kuris 


vadinamas papildomų dalikliu. Daliklių skaičių galime rasti 
pagal antrojo pavyzdžio schemą. Vienam asmeniui „dalinsime“ 
daliklius, antram — papildomus даш в. Kadangi n turi a, 
daliklių, lygių ру, x, daliklių, lygių рь ir t.t., x, daliklių, lygių ру, 
tai visų šių daliklių „padalijimo dviem asmenims“ būdų skaičius 
т (и) < (0 + 1) +)... (ә, + 1). (62) 
4. Kiek daliklių turi skaičius 600? 
Kadangi 600=23 · 3 · 5°, tai pagal (62) formulę 
т (600) -3+0 (1+1) (2--1)-4:2:3-424 
Čia galėjome paliesti tik nedidelę kombinatorikos formulių 
ir uždavinių dalį. Norintiems plačiau susipažinti galima pareko- 
menduoti М. Vilenkino knygelę ,,Kombinatorika!“. 


23. Nesunku, bet... 
24. Įrodykite и pirmųjų Fibonačio skaičių И; kvadratams 
šį dėsnį: 
(+ 0/5 + ... + (72- U, Ока 
Nurodymas. Sudėkite lygybės Už = U, Up,,—- Up Ще 
(k=2, 3, жез» А). 
25. Įrodykite matematinės indukcijos (m atžvilgiu) metodu 
Fibonačio skaičiams dėsnį 
Untm™ Va-1Um+ 0 Оњ +1. 
26. Remdamiesi 25 uždavinio rezultatais, įrodykite, kad 
U an= ІН Оа 


1 Н, Я. Виленкин. Комбинаторика, M., „Наука“, 1969. 


27. Trodykite Fibonačio skaičių ir binominių koeficien- 

tų ryšį 

Unti = Са ССР ае“ В СР ра: 
čia p= "EL, jei п nelyginis, ir p= 5, jei lyginis. Pasinaudokite 
matematinės indukcijos principų bei (49) formule. 

28. Raskite, keliais būdais iš 32 kortų kaladės galima ištrauk- 
ti 2 kortas. Traukimo eilė nesvarbu. 

29. Dvigubu faktorialu žymima iš eilės einančių sveikųjų skai- 
čių sandauga, kas antrą praleidžiant. Pavyzdžiui, 5!!=1:3 5; 
1011=2 -4-6-8- 10. Raskite n! ir n!! ryšį, kai n — lyginis skal- 
čius, 

30. Įrodykite lygybę 

Ak = AL ЕЯ | 


31. Raskite, keliais būdais galima pasodinti pakelėje 5 medžius, 
jei yra 10 skirtingų sodinukų (svarbu ir sodinamų medžių vieta). 

32. Raskite didžiausią п-о laipsnio binomo koeficientą. 

33. Raskite, kiek galima sudaryti penkiaženklių skaičių iš 
3 nelygių nuliui skaitmenų. 

34. Sudarykite dedikacijos ,„Skiriu Ritai“ anagramą ir raskite 
jos dešifravimo variantų skaičių. 

35. Raskite, kuris iš skaičių didesnis: 


т (и?) ar т? (п). 


IV. BEGALINĖS А! ВЕ5 


24. Ar matematika graži! 


Aibės, su kuriomis susiduriama, sprendžiant praktinio po- 
būdžio uždavinius, dažniausiai būna baigtinės. Sunku ir sugal- 
voti gyvenimiškoje situacijoje kokią nors begalinę aibę. Netgi, 
pavyzdžiui, aibė atomų, esančių milžiniškame rutulyje, Кито 
spindulys nusidriekia nuo mūsų iki tolimiausios žvaigždės, yra 
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baigtinė. Kas kita, kad tokios aibės elementų skaičius būtų 
neįsivaizduojamai didelis. 

Tačiau matematikoje ir begalinės aibės ne naujiena — jos 
dažnokai sutinkamos vienokiuose ar kitokiuose uždaviniuose. 
Antai, begalinė visų natūrinių skaičių aibė, visų sveikųjų skaičių 
aibė, visų racionalinių skaičių aibė ir t. t. Be begalybės sąvokos 
neturėtume tokių senų ir plačiausiai taikomų matematikos sri- 
čių, kaip integralinis skaičiavimas, nesusidorotume su daugeliu 
mokslo ir praktikos keliamų uždavinių. 

Neretai būna begalinė kurios nors matematinės formulės 
narių aibė. Dar daugiau, kaip tik tokios formulės dažnai išsiski- 
ria savotišku grožiu, harmonija. Štai, pavyzdžiui, keletas tokių 
formulių!: 


1,1 | 
гг + = X ye 
k=l 
(e — natūrinių logaritmų pagrindas); 
| ] 
1.3 1.3.5 


o ан ЛЭЭ ЛИЙ 


| 


"mr 


1 + + 


| + - 
1 + 


1МаќетайКоје sumai trumpiau užrašyti dažnai naudojamas ženklas 
>: (skaitomas „sigma“). Pavyzdžiui: 


atat ... +а,= У, ак. 


Kaip matome, šio ženklo apačioje ir viršuje užrašomos dėmenų numerių 
kraštinės reikšmės. 
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Šią formulę atrado anksti miręs talentingas indų matematikas 
Ramanudžanas (1887 — 1920). 


Ramanudžanui priklauso ir šios formulės: 
n(n+2) =п Vl + (1+ 1)(я+ 3) = 
=n Vi +(+ 11+ +2) (и+4) = 


=п}1+(п+1)]/1+(«+2}/1 + (+3) @+5) = 


ШЖ ЛИНИН из сс. F ста п+6) - 
=... (64) 


Kai и= 1, iš (64) lygybės gauname: 


И + 2 +зут+ Иса 


Dar viena jo formulė: 


„m ( /въүв v35) = 
== унии). 


1+ 
р 475 


1+ 
l+... 


Skaitytojas, abejingas matematikai, gal ir nepalaikys šių 
formulių įspūdingomis ar žaviomis. Ne vienam, tur būt, aplamai 
atrodys keista kalbėti apie grožį matematikoje. 

Nieko keisto. Žmogus gėrisi gyvojoje ir negyvojoje gamtoje 
stebima darna, atomo sandara ir Mėnulio peizažu, poezija ir 
žmogaus proto kūrinių — tobula mašina. Kiekviena formulė — 
tai taip pat įtemptos kovos su nežinia liudininkas, žmogaus pro- 
to pergalės ženklas, tai — atskleistas dėsnis. Ar neprimena dar- 
nių akordų begalinė serija (64) Ramanudžano formulių, ar ne- 
stebina netikėtu sąryšiu (63) priklausombė? Tačiau bet kurioje 
srityje ne iš karto pajuntamas grožis — reikia pažinti tą sritį. 
Ir, kad pajustume formulės grožį, turime pamatyti, palyginti 
jų šimtus, tūkstančius, turime mylėti matematiką. 
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25. Aibių galia 


Neretai kyla reikalas palyginti tarp savęs kelias begalines 
aibes. Žinoma, visų begalinių aibių elementų skaičius begalinis. 
Tačiau vis dėlto ir tokios aibės gali skirtis — viena aibė gali bū- 
ti tankesnė nei kita. 

Aibių palyginimo principas nuostabiai paprastas, paimtas 
iš kasdieninės žmonių praktikos. Pagalvokime, pavyzdžiui, kaip 
galėtų Žmogus, dargi nemokėdamas skaičiuoti, nustatyti, kurioje 
iš dviejų obuolių krūvelių daugiau cbuolių. Paprasčiausia būtų 
perdėti abi obuolių krūvelės į naujas vietas, kiekvieną kartą per- 
keliant po lygiai iš abiejų krūvelių. Jei viena krūvelė jau bus 
perdėta, o antroji — dar ne, pastaroji turės daugiau elementų. 

Kitas pavyzdys: didelėje salėje yra daug kėdžių, o koridoriuje 
daug žmonių. Kuri aibė, kėdžių аг žmonių, turi daugiau elementų? 
Paprastas būdas atsakyti į tokį klausimą — paprašyti žmones 
susėsti ant kėdžių. 

Šiuose pavyzdžiuose aibės buvo palyginamos, priskiriant 
kiekvienam vienos aibės elementui po vieną kitos aibės elementą. 
Šis metodas puikiai pasitarnauja ir matematikoje, palyginant 
tiek baigtines, tiek ir begalines aibes. 

Jei aibės A elementui a (ir tik jam) priskiriame tik vieną aibės 
B elementą b, tai žymime ab. Šį užrašą skaitome: (elementui) 
a priskirtas (elementas) b, arba a atitinka b. 

Pavyzdžiui, aibės А = (x, y, и, у} elementus galime tokiu bū- 
du priskirti aibės B= (1, 2, 3, 4,} elementams: x+—>4, y—3, и«эд, 
vel. Savaime aišku, šių elementų atitikmenys gali būti ir kitokie, 
pavyzdžiui, xl, уезд, и«4, 002. 


Jei kiekvienam aibės A elementui priskirtas (jį 
atitinka) vienas ir tik vienas aibės B elementas, т at- 
virkščiai, kiekvienam aibės B elementui priskirtas vienas 
ir tik vienas aibės A elementas, tai sakoma, kad turime 
abipus vienareikšmį aibių A ir B atitikimą. Tokias ai- 
bes vadiname ekvivalenčiomis ir žymime А ~ В. | 


-- защо — i S Simi L — — тен 


Pavyzdžiui, aibės įx, y, и, о} и 11, 2, 3, 4 | ekvivalenčios. Tuo 
tarpu aibės C= Ча, b, c} и D= (3, 4, 5, 6} nėra ekvivalenčios: 
kaip mes benustatysime aibių C ir D elementų atitikimą, trims 
aibės C elementams galėsime priskirti tik tris aibės D elementus, 
o vienas elementas neturės atitikmenio aibėje C. 

Ekvivalenčios gali būti tiek baigtinės, tiek ir begalinės aibės. 
Ekvivalenčios baigtinės aibės, suprantama, privalo turėti vienodą 
elementų skaičių. 

Jei begalinės aibės yra ekvivalenčios, sakoma, kad jos turi 
tą pačią galią. 

Tuo būdu, aibių galia yra bendra visų tarp savęs ekvivalenčių 
aibių savybė, bendra jų charakteristika. 

Aibės galiai žymėti vartojamas simbolis „Сага“. Užrašas 
„Сага A= Card B“ reiškia, kad aibių A ir B galios lygios. 

Poaibio galia negali būti didesnė už viršaibio galią: tokio 
atvejo, kai ACB, о Card А > Card B, negali būti. 

Jei Card 45 Card B, tai negalima nustatyti abipus vienareikš- 
mio aibių A ir B atitikimo. 

Jei abi aibės A ir B begalinės, tai laikysime, kad 


Card (44+B)= Card 44 Card В. (65) 


26. Žioplių aibė nėra suskaičiuojama 


Iš visų begalinių aibių išsiskiria savo paprastumu natūri- 
nių skaičių aibė. Ji labai patogi daugeliui skaičiavimų, nesunku 
зп ja lyginti kitas aibes. Dėl šių bei kitų priežasčių natūrinių skal- 
čių aibė 

М= 20545 зз) 


yra laikoma nelyginant etalonu, mato vienetu, kuriuo ,matuo- 
jamos“ kitos begalinės aibės. 


Aibės, kurios yra ekvivalenčios natūrinių skai- 


čių aibei, vadinamos suskaičiuojamomis. 
| 
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Taigi, jei kuri nors aibė А suskaičiuojama, visuomet įmanoma 
nustatyti abipus vienareikšmį atitikimą tarp aibės A п natūrinių 
skaičių aibės VN. 

Natūrinių skaičių aibės galiai Žymėti yra vartojamas ženklas 
ҳо, Коп skaitome „alef-nulis“. Tai — pirmoji senovės hebrajų 
raidyno raidė (prisiminkite pirmosios graikų abėcėlės raidės « 
pavadinimą - alfa). 

Tuo būdu, pagal susitarimą 


Card N= N.. 
Iš čia išplaukia, kad 
(Cardd =М,)<=>(А ~ №). 


Bet kurios begalinės aibės A ir natūrinių skaičių aibės № abi- 
pus vienareikšmio atitikimo nustatymas gali būti laikomas ai- 
bės A elementų numeravimu. Iš tikrųjų, jei aibės 4 elementams 
a, b, c, ... kokia nors tvarka priskiriame natūrinius skaičius 
1, 2, 3, ..., (pavyzdžiui, a+—>1, b+>2, с«»3, ...), tai galime sakyti, 
kad elemento а numeris yra pirmasis,  — antrasis, с — trečia- 
sis, ir t. t. Tuo būdu, jei pavyksta rasti kokį nors dėsnį ar taisyklę, 
kaip galima priskirti bet kuriam aibės A elementui atitinkamą 
numerį, tai tuo pačiu įrodoma, kad A ~ N. 

Aišku, galime sunumeruoti ir baigtines aibes, bet jos nėra 
ekvivalenčios begalinci aibei №, tad suskaičiuojamomis jų ne- 
vadiname. 

Susitarsime naudoti tokius žymėjimus: 

S — visų sveikųjų skaičių aibė, 

L — visų lyginių sveikųjų skaičių aibė, 

R — visų racionalinių skaičių aibė, 

T — visų realiųjų (tikrųjų) skaičių aibė. 

Parodysime, kad trys pirmosios aibės yra suskaičiuojamos. 

1. Card S= №. 
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Nustatykime aibių S ir № abipus vienareikšmį atitikimą, ргі- 
skirdami kiekvienam teigiamam sveikajam skaičiui s lyginį na- 
tūrinį skaičių 25, sveikajam skaičiui 0 — natūrinį skaičių 1, o 
kiekvienam neigiamam sveikajam skaičiui —s — nelyginį natūri- 
nį skaičių 25-1. Šį atitikimą galime atvaizduoti schema 


2.-5,-4,-3,-2,-41, 0, 1, 2, 3, 4, 5, 
РЕ луу 
Ш; 9, 7, 5, 3 1,2,4,6,8,10.. 


Aibės S ir М abipus vienareikšmiškai atitinka, vadinasi, 
jos yra ekvivalenčios, jų galios lygios. 

Pastebėsime, kad aibių atitikimą galima nustatyti daugeliu 
skirtingų būdų, bet ekvivalentumo įrodymui pakanka rasti bent 
vieną tokį būdą. 


2. Card L= Ко. 


Vienas iš galimų aibių L ir N abipus vienareikšmių atitikimų 
gali būti taip atvaizduotas: 


—6, —4, —2, 0, 2, 4, б, 8, ... 
> ЕТ 
7, 5, 3, 1, 2, 4, 6, 8, 
3. Card R= N.. 


Ч Е : ë © 5023 а. : 
Surašykime visus racionalinius skaičius Б і lentelę, kurios 


kiekviename stulpelyje bus trupmenos su tuo pačiu skaitikliu 
a, o kiekvienoje eilutėje — trupmenos зи tuo pačiu vardikliu b. 
Kadangi tą patį skaitiklį ir vardiklį turi dvi trupmenos | 5 ir — 5) : 
taijas drauge ir rašysime: + Su Trupmenas, kurias galime supras- 


tinti, praleisime, nes jos lygios kurioms nors nesuprastinamoms 
trupmenoms. 
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5 lentelė 


0 | 2 3 4 5 54: 
| | 
1 0 | +1 +2 | +3 | +4 | +5 | 
l 3 5 | 
2 = 2 кш 
“2 | ЕЕ га | 
| | 
| 1 2 4 5 | 
: #3 | #3 #3 | #3 | 
| 1 3 | 5 | 
4 иа ша ка | 
ЖИ о >) зөв 
! 15141414) |] 
|1 5 | 
| ЕН БА | 


Racionalinius skaičius galima numeruoti, pavyzdžiui, einant 
lentelės įstrižainėmis, pradėjus nuo kairiojo viršutinio kampo. 
Gautume tokią jų išsidėstymo tvarką (pagal priskirtų numerių 
didėjimą): 


1 1 | | 
0, 1, -1, 9» то, 2, — 2, 35 тв) 
1 1 2 2 3 
3, — 3, 4’ 4’ 3, 3: Б] .. 


Taigi aibė R suskaičiuojama. 

4. Aibė {11, 22, 33, 4*, ...} suskaičiuojama. 

Iš tikrųjų, aibės narių rašymo tvarka aiški ir nariui и” galime 
priskirti numerį n. 

5. Ar suskaičiuojama pirminių skaičių — dvynukų aibė? 

Į šį klausimą negalima atsakyti, nes nežinia, ar ši aibė begali- 
пе. 

6. Ar suskaičiuojama žioplių aibė? 
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Kiek daug bebūtų pasaulyje žioplių, jų skaičius baigtinis, nes 
aplamai baigtinis žmonių skaičius pasaulyje, taigi ši aibė nėra 
ekvivalenti aibei A ir, tuo būdu, nėra suskaičiuojama... 

Sunku išsemti visas įdomias natūrinių skaičių aibės savybes. 
Vieną kitą ју paminėsime. 

Kadangi aibė N= 11, 2, 3,...) begalinė, tai akivaizdų, kad 
visų šios aibės narių suma didesnė už bet kurį galimą teigiamą 
skaičių, arba, kaip sakoma, lygi begalybei: 


14-2-3--...-00 


(ženklas оо naudojamas žymėti begalybei). Įdomu, kad šios al- 
bės elementams atvirkštinių dydžių suma taip pat begalinė, t. y. 


| 2521 
+++: + >, ат оо. (66) 
К == | 


Iš tikrųjų, pažymėkime (66) formulėje dešinėje pusėje esančią 
sumą raide M. Nesunku įrodyti, kad M didesnis už bet kurį natū- 
rinį skaičių и. Sugrupuokime į M įeinančias trupmenas grupėmis, 


kurios turi atitinkamai 20, 21 22, 23, ... narių: 
1 1 | 
М=1+ 5 + (4 + 1) + 


. 3 Босоо Šia S | 
т-05105 grupės paskutinė (ir mažiausioji) trupmena yra би; 
о šios grupės narių skaičius 2-1 , Tuo būdu, šios grupės narių 
| 


suma didesnė nei 2271. от = 5“ Visa suma M didesnė, nei 2п 


grupių suma, о pastaroji, kaip matome, didesnė, nei 2. =n. 
Tuo būdų, M >n. 

(66) sumą vadiname harmonine eilute. Ji yra atskiras atvejis 
bendresnio pavidalo sumos, vadinamos Rymano dzeta funkcija, 
kuri žymima С (s): 


9 + Джарет У. (67) 
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Kai s>1, (67) sumos reikšmė baigtinė; galima įrodyti, kad 
С (1) + о. 

Oileriui priklauso tapatybė (ji vadinama Oilerio sandauga), 
kuri sieja С (s) su visais pirminiais skaičiais p: 


(5) = = 


Rymano dzeta funkcija nepamainoma, tiriant pirminių skaičių 
pasiskirstymo dėsningumus. Daug įdomių, netgi paslaptingų, 
neištirtų ryšių sieja С (5) su kitomis funkcijomis bei dydžiais- 
Pavyzdžiui, galima įrodyti formulę 


(08) 


kur t(n) — skaičiaus и daliklių skaičius. Arba 


| | 1 т? 
Deja, šie klausimai netelpa į mūsų knygutės rėmus, apie juos 
galima daugiau sužinoti, studijuojant skaičių teoriją. 


27. Nepralenkiamas Euklidas 


Natūrinių skaičių aibė A neatsitiktinai parinkta suskaičiuojamų 
aibių etalonu. Ji — mažiausia iš visų begalinių aibių. Tiesa, žodį 
„mažiausia“ reikia suprasti kick kitaip, nei įprasta, būtent: 

nėra begalinės aibės A, kurios galia būtų mažesnė už natū- 
rinių skaičių aibės galią, nes galima įrodyti, kad iš kiekvienos 
begalinės aibės galima išskirti suskaičiuojamą poaibį. 

Taigi iš visų begalinių aibių aibė N turi mažiausią galią. 

Panagrinėsime, ar suskaičiuojama pirminių skaičių aibė 
P= {2, 3, 5, 7, ...). Pirmiausia reikia nustatyti, ar begalinis jos 
elementų skaičius. Teigiamas atsakymas į šį klausimą žinomas 
jau daugiau nei 2200 metų. Būtent, pirminių skaičių aibės nebaig- 
tinumą mokėjo įrodyti garsusis senovės graikų matematikas Eukli- 


72 


das, gyvenęs apie 300 m. pr. m. e. Jo pateiktasis įrodymas ir iki 
šių laikų mus žavi savo paprastumu ir aiškumu. 

Euklido teorema. Pirminių skaičių aibė begalinė. 

Įrodymas. Tarkime priešingai, kad pirminių skaičių aibė 
baigtinė, jų yra k: ру, р», ..., Pre 

Kiekvienas natūrinis skaičius т> 1 yra arba pirminis, arba 
nepirminis, t. y. sudėtinis (prisiminkime negalimo trečiojo dėsnį). 
Skaičius 

Х-рүрь ... + 1> 1 
nėra pirminis, nes jis nelygus nė vienam iš galimų pirminių skai- 
сіу р}, Ро, --., рк. Skaičius № negali būti їг sudėtinis, nes jis ne- 
sidalo nė iš vieno pirminio skaičiaus ру, ..., р, (kiekvienu atveju 
dalybos liekana 1). Vadinasi, tarę, kad pirminių skaičių yra K, 
gauname prieštaravimą. Teorema įrodyta. 

Šis lengvas įrodymas galėtų sudaryti įspūdį, kad pirminių skai- 
čių problemos aplamai nėra sudėtingos. Deja, kaip bebūtų keista, 
yra kaip tik atvirkščiai. Ne taip daug tėra matematikos klausimų, 
kurie tiriami taip seniai, kaip pirminių skaičių problemos. O re- 
zultatai ne itin gausūs — pirminiai skaičiai labai nenoriai atsklei- 
džia savo paslaptis. 

Pirmajame šimte (nuo 1 iki 100) pirminiai skaičiai sudaro 
25% visų skaičių, antrajame — jau 21%, trečiajame — 16%. 
Žymus vokiečių matematikas Gausas rado, kad 26 379-оје šim- 
tinėje nėra nė vieno pirminio skaičiaus, tuo tarpu 27 050-оје 
jų net 17, t. y. daugiau nei trečioje. Kuo toliau, tuo keisčiau pasi- 
skirstę pirminiai skaičiai. Nesunku nurodyti, pavyzdžiui, milijar- 
dą iš eilės einančių natūrinių skaičių, tarp kurių nėra nė vieno 
pirminio. Iš tikrųjų, skaičiai 

k!+2, k!+3, k!+4, ..., k!+k 


— visi sudėtiniai (skaitytojas, pagalvojęs minutę, su шо sutiks), 
o imdami К = 109+], ir gausime tai, ką minėjome. Antra vertus, 
vėl galima įrodyti (tik kiek sudėtingiau), kad tarp k ir k! (k>3) 
bus bent vienas pirminis skaičius. Kiek yra pirminių Ferma skai- 
čių — baigtinis ar begalinis kiekis, — iki šiol neįminta mįslė, 
tuo tarpu jau kaip daugiau prieš 100 metų vokiečių matematikas 
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Dirichlė įrodė, kad bet kuri aritmetinė progresija turi arba be 
galo daug pirminių skaičių, arba nė vieno. 

Ne taip seniai Maskvos profesorius I. Vinogradovas išsprendė 
labai garsią beveik 200 metų senumo Goldbacho! hipotezę, kad 
bet kurį natūrinį skaičių (pradedant nuo tam tikro skaičiaus) 
galima parašyti, kaip trijų pirminių sumą (pavyzdžiui, 25 =5 + 
47-18). Tuo tarpu išspręsti kitą to paties Goldbacho vardo 
problemą — įrodyti, kad kiekvieną natūrinį skaičių galima pa- 
rašyti kaip dviejų pirminių sumą (pavyzdžiui, 25=2 +23), — te- 
bėra daugelio matematikų svajonė. 

Pirminiai skaičiai, besiskiriantieji 2, vadinami dvynukais 
(pavyzdžiui, 3 ir 5, 17 ir 19). Didžiausieji šiuo metu žinomi pirmi- 
niai dvynukai yra 1000000009649 ir 1000000009 651, bet visai 
neaišku, baigtinis ar пе jų skaičius. Nerasta formulės apskaičiuoti, 
kiek yra pirminių skaičių, neviršijančių tam tikro гето. Nebeliko 
ir vilties, kad tokią formulę galima rasti. Nežiūrint to, daugelis 
viso pasaulio matematikų šturmuoja pirminių skaičių paslapčių 
tvirtovę. 


28. Kokį statyti viešbutį! 


Esame įpratę laikyti, kad visuma visuomet didesnė už savo 
dalį. Tačiau kai susiduriame su begalinėmis aibėmis, jau nebega- 
lime taip kategoriškai teigti. Begalinės aibės mūsų vaizduotei 
gali pateikti įvairių siurprizų. 

Pasinerkime kelioms minutėms į fantastikos pasaulį, neati- 
trūkdami, beje, nuo realių matematinių dėsnių. Sakykime, kad 
kažkur pusiaukelėje tarp Marso ir Neptūno kosmoso keleiviams 
pastatytas milžiniškas viešbutis „Уе Tubus“. Svarbiausias jo 
ypatumas yra tai, kad jame be galo daug kambarių. Ant kiekvie- 
no kambario, pradedant esančiu arčiausiai prie administratoriaus, 
prikalta lentelė su jo numeriu Nr. 1, Nr. 2, Nr. 3, Nr. 4... Nu- 
merių lygiai tiek, kiek kambarių, — be galo daug. Vieną dieną 
viešbutyje apsistoja trys tarpplanetiniai klajūnai, tikėdamiesi, 


1 Goldbachas — Peterburgo akademikas, savo laiške L. Oileriui 
iškėlęs pirmąją iš jo vardu pavadintų hipotezių. 
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kad kur jau kur, о šitame viešbutyje su be galo daug kambarių 
tikrai jiems rasis vietos. Bet tuo metu, lyg tyčia, vyko tarpgalak- 
tinė kosmopoetų konferencija, jos dalyvių skaičius buvo begalinis 
ir visi numeriai buvo apgyvendinti. Apstulbinti šio nelaukto 
atvejo, keliautojai nueina pas viešbučio direktorių, beje, neblogą 
matematiką, prašyti, gal sutiksiąs juos patalpinti drauge su ki- 
tais gyventojais. Direktorius paaiškina — tai neįmanoma, visi 
kambariai įrengti tik vienam asmeniui, bet... yra kita galimybė. 
Reikia truputį perkilnoti gyventojus, ir bematant atsiras laisvų 
numerių. 

— Kaip tai, — nustemba keliautojai, — visi numeriai užim- 
ti, kiekviename jų gali gyventi ne daugiau kaip vienas asmuo, tai 
kuo gali padėti perkilnojimas? 

— Pamatysime, — šypsosi direktorius, 

Jis duoda administratoriui nurodymą: п->п+3, t. у. kiekvie- 
па gyventoją iš kambario, kurio numeris л, perkelti į kambarį, 
kurio numeris 743; iš kambario Nr. 1 — į Nr. 4, iš Nr. 2 — į 
Nr. о, iš Nr. 3 — į Nr. 6 ir t. t. Ar visi buvusieji gyventojai gauna 
kambarius? Taip. Pavyzdžiui, gyvenęs kambaryje Nr. т dabar 
gyvena Nr. м +3, gyvenęs Nr. т +3 dabar perkeltas į m +6 ir t. t. 
Taigi tikrai kiekvienas konferencijos dalyvis vėl gavo sau atskirą 
kambarį. Gi kambariai Nr. 1, Nr. 2, Nr. 3 liko tušti. Į juos ir 
kviečiami apsigyventi trys keliautojai, kiekvienas jų gauna atskirą 
kambarį. 

Paradoksalu — kambarių, kurie vis: buvo užimti, lyg ir ne- 
padaugėjo, gyventojų gi trimis padaugėjo, ir vėl visi sau gyvena 
po vieną. 

Keliautojų siurprizai tuo nepasibaigia. Po kelių dienų toje 
pat galaktikoje prasideda sienlaikraščių redaktorių simpoziumas, 
1 kurį atvyksta nei daugiau nei mažiau, kaip be galo daug dele- 
сащ. Gi kosmopoetų konferencija dar nepasibaigus!, ir viešbutis 
pilnas. Bet direktorius vėl duoda administratoriui nuro- 
dymą: 

пхп, 
t. y. kiekvieną gyventoją perkelti į lygini numerį, dukart didesnį, 
negu jo buvęs numeris. Visi gyventojai vėl patalpinami po vieną 
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į lyginius numerius, lieka be galo daug laisvų nelyginių numerių, 
kuriuose apsigyvena redaktoriai. 

Trims keliautojams belieka tik stebėtis direktoriaus sumanumu 
ir... begalinių aibių savybėmis. 

Praėjo kelios dienos, pasibaigė konferencija ir simpoziumas, 
daugumas delegatų išvažinėjo, atsitiktinai liko tik dalis delegatų, 
gyvenančių kambariuose, kurių numeriai baigėsi nuliais, t. y. Nr. 
10, Nr. 20, Nr. 30... Susiruošė toliau keliauti їг mūsų keliautojai. 
Vienas iš jų atsisveikindamas tarė: 

— Dabar Jūsų viešbutis dirbs su nuostoliu, nes tik kas dešim- 
tas kambarys liks užimtas. 

— O, — nusijuokė direktorius, — aš tuoj jį Užpildysiu li- 
kusiais gyventojais, ir pelnas bus maksimalus. 

Ir jis davė naują perkėlimo direktyvą: 102—n. Vėl liko арру- 
vendintas kiekvienas viešbučio numeris. Antai, į Nr. 31 atsikėlė 
gyventi iš Nr. 310,17 — iš Nr. /0 ir t. t. 

Kaip pasiekti, kad viešbučiuose nepritrūktų laisvų vietų? 
Išvada, kaip matome, peršasi savaime: reikia statyti tokius vieš- 
bučius, kuriuose būtų be galo daug kambarių... 


29. Padėtis be išeities 
Iš 26—27 paragrafų pavyzdžių galėjo susidaryti įspūdis, kad 
visos begalinės aibės suskaičiuojamos. Bepigu, kad taip būtų — 
daug kas supaprastėtų. Deja... 
Realiųjų skaičių aibė T jau nėra suskaičiuojama. Įrodydami 
šį teiginį, remsimės tuo, kad kiekvieną realų skaičių vieninteliu 
būdu galima užrašyti begaline dešimtaine trupmena, pavyzdžiui: 


Е 


ГӨ =0, 052 631 578 947 368 421 052 691... 


77=3, 141 592 653 589 793 238 462 643... 


-0, 240 000 000 000 000 000 000 000... 


Ko 
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Pažymėkime Г aibę realių skaičių, priklausančių intervalui 
10, 1]. Aišku, kad Ic T ir 


Card I < Card T. (69) 

Teorema. Realiųjų skaičių aibė nėra suskaičiuojama. 
Įrodymas. Parodysime, kad nesuskaičiuojama I. Aibė 
I begalinė, nes (Ул) > є І. Tarkime priešingai, kad aibė 7 suskai- 


čiuojama, t. y. jos elementus galima kažkokiu būdu sunumeruoti: 
а, а, аз, ... Parašysime visus šiuos elementus, kaip begalines 
dešimtaines trupmenas: 
01-40, ац а, йз йу... 
аз<0, аз Яза йоз бз... 
аз< 0, аз аз» азз йы... 
(а — dešimtainiai skaitmenys: 0<a; <9). 
Sudarykime skaičių 
b=0, b, b, 5, Ба... 
tokį, kad 
(Мп) 6,554, 

Skaičius бер bet nesutampa nė su vienu iš skaičių a; (nuo 
а» pavyzdžiui, jis skiriasi bent n-uoju skaitmeniu po kablelio, 
nes Б,5:4,,). Taigi, numeruodami aibės / elementus, skaičių 9 
(o tokių, kaip matome, gali būti be galo daug) praleidome. Vadi- 


nasi, nėra tokio numeracijos būdo, kuris apimtų visus aibės Z 
elzmentus. Tad 


Card 172 №. 
Iš šios nelygybės ir išplaukia, kad 
Card Т> No. 
Teorema įrodyta. 
| Realiųjų skaičių aibės galią vadiname kontinuumu | 


| ir žymime с: | 


| Card Г--с 1 | 
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Kontinuumo galios aibė — nepalyginamai tankesnė, nei 
suskaičiuojama aibė. Kontinuumo galią turi bet kuris realiųjų 
skaičių intervalas [а, b] (t. у. visų realiųjų skaičių х, а<х<02, 
aibė). Iš tiesų, realiuosius skaičius vaizduojame tiesės taškais. 


a b 0 1 с d 


M 


2 pav. 


Jei begalinėje tiesėje nustatytas mastelis (parinkti taškai, vaizduo- 
jantys skaičius O ir 1), tai bet kurį realųjį skaičių atitinka vienas 
tiesės taškas ir atvirkščiai. Visuomet galima nustatyti dviejų re- 
aliųjų skaičių intervalų ekvivalentumą, nes šiuos intervalus ati- 
tinkančias tiesės atkarpas galima suprojektuoti vieną į kitą (2 pav.) 

Bet kurį realiųjų skaičių tiesės tašką x sujunkime tiese зи 
apskritimo centru 0 (3 рау.). Tą apskritimo tašką х, kuriame 


3 pav. 


ši tiesė jį kirs, vadinsime taško x projekcija pusapskritimyje. To- 
liau tašką х’ galima statmenai suprojektuoti į atkarpą. Ма- 
tome, kad tokiu būdu nustatysime abipus vienareikšmį atiti- 
Кіта tarp visos realių skaičių tiesės г intervalo (а, b). 

Iš pirmo žvilgsnio gali atrodyti keista, kad bet kurios dvi 
atkarpos turi „vienodai“ taškų. Sunku susitaikyti su mintimi, 
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kad galima nustatyti abipus vienareikšmį atitikimą tarp milijar- 
Чи šviesmečių ilgio kosmoso trasos 1: atomo branduolio skers- 
mens (10-13 cm) taškų. Bet taip yra, ir tai — dar vienas iš begali- 
nių aibių paradoksų. 

Kontinuumo galia nėra visų didžiausia. Galima įrodyti, kad 
nėra tokios aibės, kuri turėtų pačią didžiausią įmanomą galią: 
kokios didelės galios bebūtų aibė, galima sukonstruoti dar di- 
desnės galios aibę. 

Beje, viena problema ilgą laiką nedavė aibių teorijos specia- 
listams ramiai miegoti: ar egzistuoja aibė X, kuriai 


No < Card X < с. (73) 


Ši problema žinoma kontinuumo hipotezės vardu. 1900 m. 
Paryžiuje įvykusiame II pasauliniame matematikų kongrese 
žymus vokiečių matematikas Dovydas Hilbertas (1862 — 1943) 
savo pranešime suformulavo 23 problemas, kurias išsprendus, 
būtų žymiai pastūmėta mokslo raida. Tačiau kaip jas spręsti, 
dar nebuvo aišku. Šios problemos pavadintos Hilberto proble- 
momis. Pirmoji Hilberto sąraše buvo kontinuumo hipotezė. 

Tokios aibės, kuri tenkintų (73) nelygybę, nepavyko iki šiol 
rasti nė vienam matematikui. Bet gal dar pavyks? Deja, moksli- 
ninkai susidūrė su daugiau nei stebėtinu dalyku. Iš principo čia 
galimi du teiginiai: 

A. Nėra tokios aibės, kurios galia y tenkintų (73) nelygybę; 

B. Yra tokia aibė, kurios galia y tenkina (73) nelygybę. 

Vokiečių matematikas Giodelis prieš 30 metų įrodė, kad jo- 
kiais logiškais samprotavimais negalima sugriauti teiginio А, 

Amerikiečių matematikas Koenas ir kiti prieš keletą metų 
įrodė, kad jokiais logiškais samprotavimais negalima sugriauti 
teiginio B (apie tai buvo pranešta 1966 m. 15-me tarptautiniame 
matematikų kongrese Maskvoje). 

Susidarė paradoksali padėtis — nė vieno iš šių teiginių ne- 
galima sugriauti, bet drauge jie nesuderinami. Ar yra Išeitis iš 
tos padėties? Vargu. Та! — dar vienas begalinių aibių paradoksas. 

Pastebėsime, beje, kad ir šiuo metu anaiptol ne visos Hilber- 
to problemos išspręstos. 
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30. Kiti aibių teorijos paradoksai 


Aibių teorija nagrinėja pačių bendriausių matematikos 
objektų — aibių — savybes. Iš tiesų, kokį bepaimtumėm matema- 
tikos objektą — ar tai skaičius, pradedant nuo paprasčiausių 
natūrinių ir baigiant labai abstrakčiais daugiamačiais vektoriais, 
аг tai geometrinės figūras, ar kitų turinčių tam tikrą požymį 
ar savybę objektų visumą, — kiekvieną iš jų galime vadinti aibe 
ir taikyti bendruosius aibių dėsnius. Aibių teorija, sukurta 19 а. 
čekų matematiko B. Bolcano, vokiečių matematikų G. Kanto- 
ro bei R. Dedekindo bei kitų mokslininkų, padarė ištisą revoliu- 
ciją matematikoje, ypač matematinėje analizėje, griežtai ir logiš- 
kai ją pagrįsdama. Šiame amžiuje aibių teorija palaipsniui įsi- 
skverbia kone į visas matematikos sritis ir tampa viena iš pagrin- 
dinių matematikos šakų. 

Tačiau aibių teorija iškrėtė savo kūrėjams vieną nemalonų 
pokštą. Tai — aibių teorijos paradoksai. Šiuo žodžių vadiname 
ir teisingus teiginius, kurie dėl tradicinių pažiūrų ar įpročių atro- 
do klaidingi, ir taip pat sofizmus — į tiesą panašius klaidingų 
teiginių įrodymus su tyčiomis slepiama klaida. Paradoksais 
vadiname ir neteisingas išvadas, gautas, taikant kai kuriuos 
dėsnius, kurių pritaikymo ribos ne visai aiškios. 

Pagal savo sunkumą, neįveikiamumo laipsnį paradoksai 
skirstomi į 3 klases. Pirmosios klasės paradoksais laikomi tie, 
kurie yra iš esmės klaidingi. Juose slypinti klaida būna daugiau 
ar mažiau užmaskuota, paslėpta. 

Vienas iš tokių yra Zenono paradoksas, atėjęs Iš senovės gral- 
kų laikų. 

Graikams Achilas buvo vikrumo, greitumo pavyzdys, gi 
vėžlys — kaip, beje, ir mums — lėtumo ir nemitrumo simbolis. 
Ar galėtų vėžlys lenktyniauti su Аси? Niekam, regis, ir į galvą 
neateitų tai svarstyti. O štai senovės graikų išminčius Zenonas 
tvirtino, kad Achilas negalės pavyti vėžlio. Kol Achilas per 7; 
sekundžių nubėgs iki tos vietos, kur stovėjo vėžlys, šis šiek tiek 
pajudės pirmyn. Achilas turės vėl sugaišti /, sekundžių, kol pa- 
sieks naują vėžlio buvimo vietą. Tačiau per tą laiką vėžlys vė 
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šiek tiek pajudės tolyn, г Achilas vėl turės sugaišti +, sekundžių, 
kol pasieks naują vėžlio buvimo tašką... Ir taip tęsis be galo. Tuo 
būdu, laikas, reikalingas vėžliui pavyti, bus begalinė suma 


[+45 ++... 


Be galo daug dėmenų suma sudarys begalinį laiką, taigi per baig- 
tinį laiko intervalą Achilas nepavys vėžlio. 

Senovės graikams šis paradoksas buvo „kietas riešutas“. Viena 
vertus, buvo aišku, kad Achilui vieni juokai pralenkti vėžlį, gi 
antra vertus, „tiksli matematinė analizė“ rodė visai ką kitą. Pa- 
radokso esmė išaiškėjo, kai buvo sukurta konverguojančių ei- 
lučių teorija. Mat, begalinio dėmenų skaičiaus suma gali būti 
ir baigtinė, jeigu tie dėmenys greitai mažėja. Čia galime prisimin- 
ti kad ir begalinės mažėjančios geometrinės progresijos 


121 
— + 


1 
1+ 5 + 4 3 F 34 
narių sumą: nors dėmenų be galo daug, ši suma lygi 2. 

Tos pačios rūšies yra ir vadinamasis dichotomijos paradoksas. 
Reikia nueiti tam tikrą kelio atkarpą AB. Ar tai įmanoma? Kad 
nueitume nuo A iki B, turime praeiti vidurio tašką С. Vadinasi, 
pirma reikia praeiti atkarpą AC. Kad pasiektume C, turime pra- 
citi tašką D, esantį pusiaukelėje tarp А ir С. Ir taip toliau... 
Vadinasi, norint iš A pasiekti B, reikia praeiti be galo daug taš- 
kų, todėl judėjimas niekad negali ... nė prasidėti. 

Prie šios paradoksų klasės galima priskirti ir vadinamąjį 
loginį sofizmą pagal Hegelį. Metalinis stiebas, padėtas per vidurį 
ant prizmės briaunos, laikosi pusiausvyroje. Įrodysime, kad jo 
kairysis galas yra sunkesnis už dešinįjį. Jei vienas stiebo galas yra 
sunkesnis už kitą, tai stiebas, atremtas per vidurį, nukryps sun- 
kesniojo galo pusėn. Prinešime magnetą iš apačios prie kairiojo 
stiebo galo — jis nukryps žemyn. Vadinasi, kairysis galas sunkes- 
nis už dešinįjį. 

Paradokso klaida slypi implikacijos apgręžime. Iš teiginio 
„Vienas stiebo galas sunkesnis“ išplaukia išvada „05 nukryps 
žemyn“. Tačiau nebūtinai iš antrojo teiginio išplaukia pirmasis — 
juk tai šiuo atveju neįrodyta. 
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Antrosios klasės paradoksai yra jau tikri paradoksai, nors 
tam tikrais samprotavimais juos galima įveikti. Vienas iš tokių 
уга Epirnenido paradoksas. Epimenidui, VI а. pr. m. e. Kretos 
filosofui, priskiriamas posakis „Visi kretiečiai уга melagiai“. 
Tačiau ir pats Epimenidas уга kretietis, vadinasi, ir jis melagis, 
o tada ir jo posakis neteisingas. Bet jeigu jo posakis neteisingas, 
tai ne visi kretiečiai melagiai. Gal būt, и Epimenidas nėra mela- 
gis. Taigi, kretiečiai yra melagiai. Gauname uždarą prieštaravi- 
mų ratą. 

Šiame prieštaravime galime išvengti paradokso, tarę, kad 
esama dviejų rūšių melagių — tokių, kurie visada meluoja, т 
tokių, kurie kartais meluoja, o kartais sako tiesą. Tarę, kad vi- 
si kretiečiai yra pirmojo tipo melagiai, gauname, kaip matėme, 
prieštaravimą. Vadinasi, ši prielaida neteisinga, ir lieka atvejis, 
kad yra т antrojo tipo melagių. Laikant patį Epimenidą antrojo 
tipo kretiečių, jau galima manyti, kad minėtu atveju jis pasakė 
tiesą. 

Truputį pakeistas Epimenido paradokso variantas yra Eu- 
bulido paradoksas. Tai sakinys: „Žodžiai, kuriuos čia rašau, уга 
melas“. Jei šis sakinys teisingas, vadinasi, jis melagingas, ir atvirkš- 
čiai. 

Jeigu antrosios klasės paradoksus šiaip taip galime įveikti, 
kiek papildydami, apribodami sąvokas ir apibrėžimus, tai trečio- 
sios rūšies paradoksų, kitaip vadinamų antinomijomis, jau nic- 
kaip nepavyksta nugalėti. Paminėsime keletą tipiškiausių neįvel- 
kiamų paradoksų. 

Servanteso „Поп Kichote“ (II tomo 51 skirsnyje) randame 
tokią gubernatoriui Sančai Pansai pateiktą bylą, Кип, vieno 
ateivio žodžiais tariant, „truputi paini“. 

Vieno didiko žemes kerta į dvi dalis upė, per kurią nutiestas 
tiltas. Tilto gale pastatytos kartuvės ir teismo namai, juose posė- 
džiauja keturi teisėjai, spręsdami bylas pagal šitokį tilto savininko 
išleistą įstatymą: „Каз pereina šiuo tiltu iš vieno kranto į kitą, 
tas turi pradžioje prisiekti, kur ir kokiu reikalu eina; jeigu jis 
sakys tiesą, bus paleistas, о jeigu sumeluos, bus be jokios atodai- 
ros pakartas čia pat stovinčiose kartuvėse“. Kartą atsitiko, kad 
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vienas Žmogus pareiškė, jog atėjęs Mirti šiose kartuvėse. Atsaky- 
mas privertė teisėjus susimąstyti. Pakorus praeivį, išeitų, kad jis 
sakė tiesą, о už tiesą jį reikėjo paleisti. Paleidus gi išeitų, kad 
praeivis sumelavo, о už melą reikia pakarti. Nieko nuostabaus, 
kad bemokslis Sanča Pansa nesugebėjo išspręsti šios bylos, — 
daug nuostabiau, kad ir mes, pasitelkę visas matematikos їг logi- 
kos gudrybės, taip pat nieko negalime padaryti. Paradoksas 
taip ir lieka neišsprendžiamas. 

Šio paradokso yra daug variantų. Pavyzdžiui: krokodilas 
pavagia vaiką ir atbėgusiam tėvui pažada tada jį grąžinti, jel tėvas 
atspės, kaip jis pasielgs su vaiku. Ką daryti krokodilui, jei tėvas 
sako: „Manau, kad man vaiko negrąžinsi“? 

Diksono ir Rišaro vardu žinomas toks paradoksas. Skaičių 
п nusakysime tokiu sakiniu: ,,Mažiausias natūrinis skaičius, 
kurio negalima nusakyti su mažiau kaip dvylika žodžių“. Tačiau 
kabutėse paimtas sakinys tą skaičių nusako tik su vienuolika 
žodžių. Turime prieštaravimą. 

Manuri paradoksas. Olandijoje kiekvienas municipalitetas 
turi savo merą, du skirtingi municipalitetai negali turėti vieno 
mero. Kartais meras gyvena ne savo municipalitete. Kadangi 
tokių merų yra nemažai, jiems gyventi sudaryta speciali sritis. 
Ši sritis taip pat išsirinko savo merą. Kur turi gyventi jos meras? 
Jis negali gyventi toje pačioje srityje, nes tos specialios srities 
visi gyventojai gali būti tik merai, negyvenantys savo municipali- 
tetuose. Jei šis meras apsigyvens kuriame nors kitame municipa- 
litete, tai jis, kaip meras, negyvenąs savo municipalitete, turės kraus- 
tytis į tą specialiąją sritį, Betgi jau matėme, kad toje srityje jis 
negali gyventi pagal srities apibrėžimą. 

Labai panašus ir Raselo paradoksas. Kabo skelbimas: ,,„Kir- 
pėjas skuta tik tuos, kurie patys nesiskuta“. Ar gali jis pats nu- 
siskusti? Jei jis 1015 skustis, tai priklausys prie save skutančių, 
o pagal skelbimą jis tokių neskuta. Jei jis nesiskus, tai pagal tą 
patį skelbimą galės nusiskusti, bet, ėmęs skustis, vėl pateks į 
prieštaravimus. 

Gal būt, atrodo, kad visi minėtieji paradoksai nedaug teturi 
bendro su matematika, aibių teorija. Bet 18 tiesų visus juos gali- 
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ma suformuluoti matematiniais terminais, nepakeitus prieštara- 
vimo esmės. 

Pavadinsime aibę reguliaria, jei ji nėra savo pačios elementas. 
Sakykime, kad M — visų reguliarių aibių aibė. Reguliari ar ne 
jungia visas galimas reguliarias aibes), bet tada ji nebūtų reguliari. 
Jeigu M nėra reguliari, tai ji įeina į save kaip elementas, — bet 
visi M elementai reguliarios aibės, vadinasi, M reguliari. 

Baigsime trumpą pažintį su paradoksais padavimu apie Tris- 
гата Šendį. Tristamas Šendis, galintis amžinai gyventi, nutarė 
parašyti savo autobiografiją. Ат galės Šendis ją parašyti, jei vie- 
nai savo gyvenimo dienai aprašyti sugaiš lygiai metus? Viena 
vertus, vienerių savo gyvenimo metų aprašymui jis sugaiš 365 
(ar 366) metus. Taip su kiekviena aprašyta diena smarkiai didės 
dar neaprašytų dienų skaičius. Antra vertus, negalima tvirtinti, 
kad jis kurios nors dienos negalės aprašyti — nes juk galime tiks- 
liai apskaičiuoti, kiek metų praėjus, jis jau galės pradėti pasirink- 
tosios dienos aprašymą. 

Paradoksai — tai ne juokai laisvalaikiui. Antinomijų proble- 
та yra viena 18 svarbiausių šių laikų matematikos problemų. 
Deja, plačiau ją čia panagrinėti neturime galimybės. 


Skyrelis susiraukusiems 


Mūsų kelionė po aibių šalį baigėsi. Labai tikėtina, kad skai- 
tytojui ne kartą teko raukti antakius ir įtemptai galvoti: kai Ки- 
rie aiškinimai, gal būt, neišaiškindavo, о įrodymai neįrodydavo. 
Tikėsimės, kad susimetusias raukšles išlygins ir išsklaidys nuovar- 
gį siūlomas Jūsų dėmesiui pluoštelis pabirų — rimtų, nelabai 
rimtų ir visai nerimtų istorijų apie matematiką ir žymius, nelabai 
žymius ir visai nežymius matematikus. 


„Kiekviename moksle yra tiek tiesos, kiek jame yra mate- 
matikos“. 
Filosofas Emanuelis Kantas 
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Apie žymų indų matematiką Ramanudžaną sakoma, kad 
kiekvienas sveikasis skaičius buvo jo asmeninis draugas. 


Į klausimą iš auditorijos, kas buvo žymiausias pasaulyje 
matematikas, profesorius atsakė: „Žymiausias matematikas buvo 
tas urvinis žmogus, kuris pirmasis suvokė, kad egzistuoja ne tik 
du žmonės, dvi rankos, du mamutai, bet ir tiesiog skaičius du. 
Kas to nesuprato, nesupras, kas yra matematika“. 


© 
„„Geometrijoje lengvų kelių nėra net karaliams“. 
Euklidas 
ө 


„Matematika — tai aritmetika, geometrija, astronomija ir 
muzika“ — sakė Aristotelis. 


Matematikai neužmiršta šmaikštaus Kronekerio (1823 — 1891) 
posakio: „Dievas sutvėrė natūrinius skaičius, visa kita — Žmogaus 
rankų darbas“. 


„Sukurk didinga, nežadėdamas didingo“ 
Pitagoras 


Pitagoro kilmė nelabai aiški. Anglų filosofas ir matematikas 
Bertranas Raselas rašė: „Ка kas sakė, kad jo tėvas buvo pasitu- 
rintis žmogus, vardu Мепѕагсһаѕ; kiti mano, kad jis buvo dievo 
Apolono sūnus. Aš leidžiu skaitytojui pasirinkti vieną iš šių prieš- 
taringų versijų“. 

8 

Pitagoras spėjo pagarsėti, dar prieš atlikdamas savo geo- 
metrinius atradimus: jis neturėjo sau lygių kumščių kautynėse, 
įėjusiose į senovės olimpinių žaidynių programą. 
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Kai 121 m. pr. m. e. Sirakūzus užėmė romėnai, Archimedas, 
pasakojama, buvo įsigilinęs į savo brėžinius, nubraižytus gatvė- 
je ant smėlio. Užlipus ant jų romėnų kareiviui, Archimedas su- 
šuko: „Noli tangere circulos meos!“ (Neliesk mano apskriti- 
mų!). Įsižeidęs romėnas nudūrė Archimedą. 


Ф 
Viduramžių moksleiviai turėjo praeiti triviumą (3 dėstomi 
dalykai): gramatiką, retoriką, dialektiką, ir kvadriumą (4 dalykai): 
aritmetiką, astronomiją, muziką, geometriją. Kvadriumo daly- 
kai buvo nepalyginamai sunkesni už triviumo. Iš pastarojo 20- 
džio kilo „trivialus“, reiškiantis paprastą, banalų, lėkštą. 


Kartą žymų matematiką Нета paklausė, koks likimas 
vieno iš jo mokinių. 

— A,tai tas! — atsakė Hilbertas. — Jis tapo poetu, matema- 
tikai jam stigo vaizduotės. 


Prieš 30 metų Prancūzijoje išėjo niekam negirdėto autoriaus 
profesoriaus Nikolos Burbakio matematikos knyga. Iki šio 
laiko Burbakis parašė virš 30 tomų, apimančių modernų beveik 
visų matematikos sričių dėstymą. Deja, niekas iki šiol paties 
Burbakio пега matęs: tai grupės talentingų prancūzų matematikų 
pseudonimas. 

Ф 

Šių laikų matematikas A. Grotendikas atsisakė bet kurios vals- 

tybės pilietybės ir tapo bene pirmuoju SNO piliečiu. 


Žymusis matematikas Oileris pasižymėjo produktyvumu. 
Jo mokslinių darbų priskaičiuota 756, jie beveik vieni užpildy- 
davo Peterburgo akademijos leidinius. Pasakojama, kad, kai 
Oileris jau buvo gana senyvo amžiaus, vienas iš valdžiai artimų 
žmonių prašė jo palikti po mirties dar tiek darbų, kad jų užtek- 
tų akademijos leidiniams bent 20-čiai metų. 
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Prancūzų matematikas Вози gulėjo mirties patale. Jis jau 
nebegalėjo kalbėti. Savo artimą draugą atėjo aplankyti įžymus 
mokslininkas Mopertiuji. 

— Palaukite, — tarė jis šeimos nariams, — aš jį dar prakal- 
binsiu. Kiek yra 12 kvadrate? 

- 144, — sunkiai atsakė Bosu. Tai buvo paskutiniai јо 
žodžiai. 

е 

E. Landau nemėgo tuščiažodžiauti. Štai ištrauka iš jo knygos 
„Analizės pagrindai“ (skyrius — natūriniai skaičiai): 

Teorema 18. 

х+у>х. 

Įrodymas: х+у=х+у. 

ә 


Vokiečių matematikas Dirichlė buvo nekalbus žmogus. Gi- 
mus sūnui, jis uošviui pasiuntė telegramą ,2+1=3“. 


Vokiečių matematikas J. V. Dedekindas, 1904 m. sklaidy- 
damas vieną informacinį leidinį, rado išspausdinta, kad jis miręs 
1899 m. rugsėjo 4 d. Dedekindas parašė leidėjui: 

— Dėkoju, kad prisiminėte ir mane, bet norėčiau atkreipti 
Jūsų dėmesį į tai, kad mano mirties datoje bent jau metai išspaus- 
dinti neteisingai... 

Dedekindas mirė 1916 m. 


Vienas įkyrus aspirantas taip išvedė iš kantrybės savo vadovą, 
kad šis jam pasakė: „Eikite ir raskite taisyklingo 65537-kampio 
(65 537=2!941) brėžimo būdą“. Aspirantas išėjo. Grįžo po 
20 metų, radęs reikiamą būdą. (Jis dabar saugomas Giotingeno 
universiteto archyvuose.) 
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Anglijos karalienė Viktorija buvo labai sužavėta išėjusia 
nauja Luiso Kerolio (1832-1898) pasakų knyga „Alisa stebuklų 
šalyje“ ir paliepė pristatyti jai visas kitas to rašytojo knygas. 
Koks buvo jos nusivylimas, kai šios knygos pasirodė besančios 
„Trumpas determinantų kursas“ ir „Naujasis aritmetinių reikš- 
mių apskaičiavimo metodas“. Luisas Kerolis (jo tikroji pavardė 
Čarlis Dodžsonas) buvo Oksfordo universiteto matematikos 
dėstytojas. Šias pasakas Dodžsonas pasakodavo universiteto 
dekano dukrelei. 


1908 m. Giotingene buvo paskelbta, kad miręs matematikas 
Volfskelis paskyrė 100000 markių palikimą tam, kas iki 
2007 m. rugsėjo 13 d. pirmasis išspręs Ferma problemą. 


Anksčiau Ferma problemos sprendėjai gulte apguldavo moks- 
lininkus su savo „sprendimais“. Žymusis vokiečių matematikas 
Edmundas Landau net išspausdino spaustuvėje blankus: 

„Jūsų darbo .... puslapyje ... eilutėje klaida“. (Klaidą su- 
rasti pavesdavo savo mokiniams.) 


Yra trys matematikos paskaitos supratimo laipsniai. Pir- 
masis laipsnis — kai klausytojui paskaita liko aiški. Antrasis 
laipsnis — klausytojas ne tik suprato, bet ir sugeba pakartoti. 
Trečiasis laipsnis — klausytojas sugeba paneigti išdėstytus tei- 
ginius. 


Anglas Šankas 1873 m. apskaičiavo x 707 dešimtainių ženklų 
tikslumu. Fergusonas ir Frenčas rado, kad Šankas apsiriko 528 
vietoje po kablelio. Jie skaičių п apskaičiavo 808 ženklų po kable- 
lio tikslumu. 


88 


Jūs tik spėjote ištarti paskutinį labai ilgo sakinio žodį, 0 gru- 
те Leila Džandžagava pasakys, kick raidžių tame sakinyje. 
Jos skaičiavimo mechanizmas veikia be sutrikimų. 


Europietis matematikas juokais paklausė savo kolegos indo, 
ar mašinos, iš kurių jis išlipo, numeris 1729 nėra nesėkmingas. 
„Хе, kaip tik priešingai, — rimtai atsakė indas, — 1729 yra 
pirmasis skaičius, kurį dviem būdais galima užrašyti dviejų kubų 
suma: 


1729 = 1084+98-- 1284 13, 
Ф 


Apie 1900 m. išleistoje angliškoje knygoje apie alpinizmą 
uolų kampų statumas buvo taip klasifikuojamas: 


60° — status kampas, 
65° — brangusis sere, absoliučiai status kampas, 
70° — kabantis. 


Litlvudo paradoksas. Likus | minutei iki vidurdienio, į dėžę 
sudedami vienaženkliai skaičiai, bet išimamas skaičius |. Likus 
1/2 minutės iki vidurdienio, sudedami visi dviženkliai skaičiai, 
išimamas skaičius 2. Likus 1/3 minutei iki vidurdienio, sudedami 
dėžėn visi triženkliai skaičiai, išimamas skaičius 3, ir t. t. Kiek 
skaičių bus dėžėje lygiai vidurdienį? 

Atsakymas. Nė vieno. Koks bebūtų natūrinis skaičius п, ga- 
lima nurodyti, kada jis buvo išimtas iš dėžės — likus 1/п minutės 
iki vidurdienio. 


Yra židinys, virdulys ir vanduo. Kaip išvirti arbatos? I atvejis. 
Židinys nedega. Virdulys tuščias. Ir fizikas, ir matematikas už- 
davinį sprendžia taip: pripilti virdulį vandens, užkurti židinį, 
užstatyti virdulį ant ugnies. 


99 


II atvejis. Židinys dega, virdulys pilnas vandens (bet ne ant ug- 
nies). Fiziko sprendimas — uždėti virdulį ant ugnies. Matema- 
tiko sprendimas — ugnį užgesinti, vandenį išpilti — tuo būdu, 
šį atvejį suvesime į I atvejį, kurį jau mokame spręsti. 


— Matematikas yra tas, kuris tamsiame kambaryje žiūri 
į juodą daiktą, nors iš tikrųjų jo ten nėra — kartą pasakė Dar- 
vinas. 

Beje, jis teigė, kad pravartu laikas nuo laiko atlikinėti nejti- 
kimiausius eksperimentus. Iš jų paprastai nieko neišeina, bet 
jeigu kartais pasiseka, rezultatai būna stulbinantys. 

Darvinas kartą ilgai grojo triūba savo tulpėms. Iš eksperimen- 
to negauta jokių rezultatų. 


Jaunystėje didėja žmogaus modulis, senatvėje keičiasi jo ar- 
gumentas. 


Žmogaus vertė lygi trupmenai, kurios skaitiklyje — tai, kas 
jis yra, vardiklyje — tai, ką jis apie save mano. Kai vardiklis 
išauga iki begalybės, trupmena virsta nuliu. 


Ar nesuklydote! [uždavinių atsakymai) 


Pateikiame siūlytų uždavinių atsakymus. 
1. Teiginiai а, с. 2. р=4=5=0, г=#=1. 3. r At=1. 4. Neteisinga с. 5. Reikia 
imti 2 teisingų teiginių disjunkciją. 6. Visos, išskyrus с. 7. Ekvivalentūs trys 
pirmieji. 8. a ir b. 9. a) (PAD Ур; b) рЛа; с) Сух)/(х)>0, arba (Ax) f(x) «0. 
10. a) Bet kuriam x galima rasti tokį y, kad būtų y > x; b) Ne visoms x reikš- 


mėms ѕіпх <0; с) Jei bet kuriam х, ху=0, tai у=0 11. (Yx, х> 3 (dneS) 


х-н [< |х-г Uždavinio atsakymas: я parenkamas taip, kad būtų 


(1-1)-ын E п?+(и+1)2 | 
2 2 
12. a) Visos, išskyrus aibę (2, 3); b) Dviem pirmosioms. 13. Ne. 14. А= В= С. 
15. 5,10), {10}, 1203, (0, 10}, (0, 20}, 110, 203, (0, 10, 20). 16. a) (0,1, —1 }; 
Ъ){ 0}; с) [1,2,x).17.a) Ø; b) 2; с) М. 18. A= 5.19. A=B. 20. ВС. 21. 9. 
22. Galima, tik jei АР=5С= ж. 23. А. 24. Nurodymas. Pridėkite dar Už= 
= U,U,. 26, Nurodymas. Imkime т=п. 28. Cž,=496. 29. Jei n=2k, 
(24)11=2*k! 30. Nurodymas. Pasinaudokite formule Ak=n(n—1) ... (п- 
я парола 
-К+1). 31. Яо 30240. 32. С?, jei п lyginis, ir C,Ž = C,Ž , jei п nely- 
ginis. 33. Aį=35=243. 34. Anagrama „„aiiikstrru“, kartotinių kėlinių 
11! 


Р (1,4, 1, 1, 1, 2, 1) = ага! 35. ти)» т(п?), nes (х+1)?> 2 + 1. 
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